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Abstract. We introduce, by adopting the point of view and the tools offered by the theory 
of operads, a generalization on a nonnegative integer parameter 7 of diassociative algebras 
of Loday, called 7 -pluriassociative algebras. By Koszul duality of operads, we obtain a gen¬ 
eralization of dendriform algebras, called 7 -polydendriform algebras. In the same manner 
as dendriform algebras are suitable devices to split associative operations into two parts, 
7 -polydendriform algebras seem adapted structures to split associative operations into 27 
operations so that some partial sums of these operations are associative. We provide a 
complete study of the operads governing our generalizations of the diassociative and dendri¬ 
form operads. Among other, we exhibit several presentations by generators and relations, 
compute their Hilbert series, show that they are Koszul, and construct free objects in the 
corresponding categories. We also provide consistent generalizations on a nonnegative in¬ 
teger of the duplicial, triassociative and tridendriform operads, and of some operads of the 
operadic butterfly. 
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Introduction 

Associative algebras play an obvious and primary role in algebraic combinatorics. In re¬ 
cent years, the study of natural operations on certain sets of combinatorial objects has given 
rise to more or less complicated algebraic structures on the vector spaces spanned by these 
sets. A primordial point to observe is that these structures maintain furthermore many links 
with combinatorics, combinatorial Hopf algebra theory, representation theory, and theoretical 
physics. Let us cite for instance the algebra of symmetric functions [Mac95] involving inte¬ 
ger partitions, the algebra of noncommutative symmetric functions [GKL + 95] involving integer 
compositions, the Malvenuto-Reutenauer algebra of free quasi-symmetric functions [MR95] (see 
also [DHT02]) involving permutations, the Loday-Ronco Hopf algebra of binary trees [LR98] 
(see also [HNT05]), and the Connes-Kreimer Hopf algebra of forests of rooted trees [CK98]. 

There are several ways to understand and to gather information about such structures. 
A very fruitful strategy consists in splitting their associative products * into two separate 
operations -< and >~ in such a way that * turns to be the sum of -< and >-. To be more precise, 
if V is a vector space endowed with an associative product ★, splitting * consists in providing 
two operations -< and defined on V and such that for all elements x and y of V, 

x * y = x -< y + x y. (0.0.1) 

This splitting property is more concisely denoted by 

*=^ + ^. ( 0 . 0 . 2 ) 

One of the most obvious example occurs by considering the shuffle product on words. Indeed, 
this product can be separated into two operations according to the origin (first or second 
operand) of the last letter of the words appearing in the result [Ree58] . Other main examples 
include the split of the shifted shuffle product of permutations of the Malvenuto-Reutenauer 
Hopf algebra and of the product of binary trees of the Loday-Ronco Hopf algebra [Foi07]. The 
original formalization and the germs of generalization of these notions, due to Loday [LodOl], 
lead to the introduction of dendriform algebras. Dendriform algebras are vector spaces endowed 
with two operations -< and >- so that -< + is associative and satisfy few other relations. Since 
any dendriform algebra is a quotient of a certain free dendriform algebra, the study of free 
dendriform algebras is worthwhile. Besides, the description of free dendriform algebras has a 
nice combinatorial interpretation involving binary trees and shuffle of binary trees. 

In recent years, several generalizations of dendriform algebras were introduced and stud¬ 
ied. Among these, one can cite dendriform trialgebras [LR04], quadri-algebras [AL04], ennea- 
algebras [Ler04], m-dendriform algebras of Leroux [Ler07], and m-dendriform algebras of Nov- 
clli [Novl4], all providing new ways to split associative products into more than two pieces. 
Besides, free objects in the corresponding categories of these algebras can be described by rela¬ 
tively complex combinatorial objects and more or less tricky operations on these. For instance, 
free dendriform trialgebras involve Schroder trees, free quadri-algebras involve noncrossing 
connected graphs on a circle, and free m-dendriform algebras of Leroux and free m-dendriform 
algebras of Novelli involves planar rooted trees where internal nodes have a constant number 
of children. 
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The theory of operads (see [LY12] for a complete exposition and also [Cha08]) seems to 
be one of the best tools to put all these algebraic structures under a same roof. Informally, 
an operad is a space of abstract operators that can be composed. The main interest of this 
theory is that any operad encodes a category of algebras and working with an operad amounts 
to work with the algebras all together of this category. Moreover, this theory gives a nice 
translation of connections that may exist between a priori two very different sorts of algebras. 
Indeed, any morphism between operads gives rise to a functor between the both encoded 
categories. We have to point out that operads were first introduced in the context of algebraic 
topology [May72,BV73] but they are more and more present in combinatorics [Cha08]. 

The first goal of this work is to define and justify a new generalization of dendriform algebras. 
Our long term primary objective is to develop new implements to split associative products in 
smaller pieces. Our main tool is the Koszul duality of operads, an important part of the theory 
introduced by Ginzburg and Kapranov [GK94]. We use the approach consisting in considering 
the diassociative operad Dias [LodOl], the Koszul dual of the dendriform operad Dendr, rather 
that focusing on Dendr. Since Dias admits a description far simpler than Dendr, starting by 
constructing a generalization of Dias to obtain a generalization of Dendr by Koszul duality is 
a convenient path to explore. 

To obtain a generalization of the diassociative operad, we exploit a general functorial con¬ 
struction T introduced by the author [Girl2, Girl5] producing an operad from any monoid. 
We showed in these papers that this functor T provides an original construction for the dias¬ 
sociative operad. In the present paper, we rely on T to construct the operads Dias 7 , where 
7 is a nonnegative integer, in such a way that Diasi = Dias. The operads Dias 7 , called 7 - 
pluriassociative operads, are set-operads involving words on the alphabet { 0 , 1 ,..., 7 } with ex¬ 
actly one occurrence of 0. Then, by computing the Koszul dual of Dias 7 , we obtain the operads 
Dendr 7 , satisfying Dendri = Dendr. The operads Dendr 7 govern the category of the so-called 
7 -polydendriform algebras, that are algebras with 2 y operations ^ a , —'■ a , a £ { 1 ,... , 7 }, sat¬ 
isfying some relations. Free objects in these categories involve binary trees where all edges 
connecting two internal nodes are labeled on {1,..., 7 }. Moreover, the introduction of 7 - 
polydendriform algebras offers to split an associative product * by 

a =z —1 d—M + ■ • • + z — 7 d— i 7 , (0.0.3) 

with, among others, the stiffening conditions that all partial sums 

d—M + • ■ • + a d—(0.0.4) 

are associative for all a £ { 1 ,..., 7 }. 

This work naturally leads to the consideration and the definition of numerous operads. 
Table 1 summarizes some information about these. 

This work is organized as follows. Section 1 contains a conspectus of the tools used in 
this paper. We recall here the definition of the construction T [Girl2, Girl5] and provide a 
reformulation of results of Hoffbeck [HoflO] and Dotsenko and Khoroshkin [DK10] to prove 
that an operad is Koszul by using convergent rewrite rules. Besides, this part provides self- 
contained definitions about nonsymmetric operads, algebras over operads, free operads, rewrite 
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Operad 

Objects 

Dimensions 

Symm. 

Dias 7 

Some words on {0,1,..., 7 } 

jvf- 1 

No 

Dendr 7 

7 -edge valued binary trees 

' n+1V n / 

No 

As 7 

7 -corollas 

7 

No 

DAs 7 

7 -alternating Schroder trees 

n—2 

£7*« ( 7- 1 )”-‘- ! iir(V)(V) 

/c—0 

No 

Dup 7 

7 -edge valued binary trees 

' n+1V n / 

No 

Trias 7 

Some words on {0,1,..., 7 } 

(7 + i) n - 7 " 

No 

TDendr 7 

7 -edge valued Schroder trees 

n— 1 

k—0 

No 

Com 7 

— 

— 

Yes 

Zin 7 

— 

— 

Yes 


Table 1. The main operads defined in this paper. All these operads depend 
on a nonnegative integer parameter 7 . The shown dimensions are the ones of 
the homogeneous components of arities n ^ 2 of the operads. 


rules on trees, and Koszul duality. This section ends by some recalls about the diassociative 
and dendriform operads. 

Section 2 is devoted to the introduction and the study of the operacl Dias 7 . We begin by 
detailing the construction of Dias 7 as a suboperad of the operad obtained by the construction 
T applied on the monoid _M 7 on {0,1,... , 7 } with the operation max as product. More pre¬ 
cisely, Dias 7 is defined as the suboperad of TA+ generated by the words 0a and a0 for all 
a £ {1,... , 7 }. We then provide a presentation by generators and relations of Dias 7 (Theo¬ 
rem 2.2.6), and show that it is a Koszul operad (Theorem 2.3.1). We also establish some more 
properties of this operad: we compute its group of symmetries (Proposition 2.3.2), show that it 
is a basic operad in the sense of [Val07] (Proposition 2.3.3), and show that it is a rooted operad 
in the sense of [Chal4] (Proposition 2.3.3). We end this section by introducing an alternating 
basis of Dias 7 , the K-basis, defined through a partial ordering relation over the words indexing 
the bases of Dias 7 . After describing how the partial composition of Dias 7 expresses over the 
K-basis (Theorem 2.3.7), we provide a presentation of Dias 7 over this basis (Proposition 2.3.8). 
Despite the fact that this alternative presentation is more complex than the original one of 
Dias 7 provided by Theorem 2.2.6, the computation of the Koszul dual Dendr 7 of Dias 7 from 
this second presentation leads to a surprisingly plain presentation of Dendr 7 considered later 
in Section 4. 
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In Section 3, algebras over Dias 7 , called 7 -pluriassociative algebras, are studied. The free 
7 -pluriassociative algebra over one generator is described as a vector space of words on the 
alphabet { 0 , 1 ,..., 7 } with exactly one occurrence of 0 , endowed with 27 binary operations 
(Proposition 3.1.1). We next study two different notions of units in 7 -pluriassociative algebras, 
the bar-units and the wire-units, that are generalizations of definitions of Loday introduced 
into the context of diassociative algebras [LodOl]. We show that the presence of a wire-unit in 
a 7 -pluriassociative algebra leads to many consequences on its structure (Proposition 3.2.1). 
Besides, we describe a general construction M to obtain 7 -pluriassociative algebras by starting 
from 7 -multiprojection algebras, that are algebraic structures with 7 associative products and 
endowed with 7 endomorphisms with extra relations (Theorem 3.3.2). The main interest of 
the construction M is that 7 -multiprojection algebras are simpler algebraic structures than 
7 -pluriassociative algebras. The bar-units and wire-units of the 7 -pluriassociative algebras 
obtained by this construction are then studied (Proposition 3.3.3). We end this section by 
listing five examples of 7 -pluriassociative algebras constructed from 7 -multiprojection algebras, 
including the free 7 -pluriassociative algebra over one generator considered in Section 3.1.3. 

Then, the operad Dendr 7 is introduced in Section 4 as the Koszul dual of Dias 7 (Theo¬ 
rem 4.1.1). Since Dias 7 is a Koszul operad, Dendr 7 also is, and then, by using results of 
Ginzburg and Kapranov [GK94], the alternating versions of the Hilbert series of Dias 7 and 
Dendr 7 are the inverses for each other for series composition. This leads to an expression for 
the Hilbert series of Dendr 7 (Proposition 4.1.2). Motivated by the knowledge of the dimen¬ 
sions of Dendr 7 , we consider binary trees where internal edges are labelled on {1,..., 7 }, called 
7 -edge valued binary trees. These trees form a generalization of the common binary trees 
indexing the bases of Dendr, and index the bases of Dendr 7 . We continue the study of this 
operad by providing a new presentation obtained by considering the Koszul dual of Dias 7 over 
its K-basis (Theorem 4.1.4). This presentation of Dendr 7 is very compact since its space of 
relations can be expressed only by three sorts of relations ((4.1.17a), (4.1.17b), and (4.1.17c)), 
each one involving two or three terms. We also describe all the associative elements of Dendr 7 
over its two bases (Propositions 4.1.3, 4.1.5, and 4.1.6). We end this section by constructing 
the free 7 -polydendriform algebra over one generator (Theorem 4.2.3). Its underlying vector 
space is the vector space of the 7 -edge valued binary trees and is endowed with 2 y products 
described by induction. These products are kinds of shuffle of trees, generalizing the shuffle of 
trees introduced by Loday [LodOl] intervening in the construction of free dendriform algebras. 


Section 5 extends a part of the operadic butterfly [LodOl,Lod06], a diagram of operads gath¬ 
ering the most classical ones together, including the diassociative, dendriform, and associative 
operads. To extends this diagram into our context, we introduce a one-parameter nonnegative 
integer generalization As 7 of the associative operad. This operad, called 7 -multiassociative 
operad, has 7 associative generating operations, subjected to precise relations. We prove that 
this operad can be seen as a vector space of corollas labeled on { 1 ,... , 7 } and that is Koszul 
(Proposition 5.1.1). Unlike the associative operad which is self-dual for Koszul duality, As 7 
is not when 7 ^ 2 . The Koszul dual of As 7 , denoted by DAs 7 , is described by its presen¬ 
tation (Proposition 5.1.2) and is realized by means of 7 -alternating Schroder trees, that are 
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Schroder trees where internal nodes are labeled on with an alternating condition 

(Proposition 5.1.5). In passing, we provide an alternative and simpler basis for the space of 
relations of DAs 7 than the one obtained directly by considering the Koszul dual of As 7 (Propo¬ 
sition 5.1.3). We end this section by establishing a new version of the diagram gathering 
the diassociative, dendriform, and associative operads for the operads Dias 7 , As 7 , DAs 7 , and 
Dendr 7 (Theorem 5.2.3) by defining appropriate morphisms between these. 


Finally, in Section 6 , we sustain our previous ideas to propose one-parameter nonnegative 
integer generalizations of some more operads. We start by proposing a new operad Dup 7 gener¬ 
alizing the duplicial operad [Lod08], called y-multiplicial operad. We prove that Dup 7 is Koszul 
and, like the bases of Dendr 7 , that the bases of Dup 7 are indexed by y-edge valued binary trees 
(Proposition 6.1.2). The operads Dendr 7 and Dup 7 are nevertheless not isomorphic because 
there are 2y associative elements in Dup 7 (Proposition 6.1.3) against only 7 in Dendr 7 . Then, 
the free 7 -multiplicial algebra over one generator is constructed (Theorem 6.1.6). Its underly¬ 
ing vector space is the vector space of the 7 -edge valued binary trees and is endowed with 2 y 
products, similar to the over and under products on binary trees of Loday and Ronco [LR02]. 
Next, by using almost the same tools as the ones used in Sections 2 and 4, we propose a one- 
parameter nonnegative integer generalization Trias 7 of the triassociative operad Trias [LR04] 
and of its Koszul dual, the tridendriform operad TDendr. This follows a very simple idea: like 
Dias 7 , Trias 7 is defined as a suboperad of TA4 7 generated by the same generators as those 
of Dias 7 , plus the word 00. In a previous work [Girl2, Girl5], we showed that Triasi is the 
triassociative operad. We provide here a presentation (Theorem 6.2.2) of Trias 7 and deduce a 
presentation for its Koszul dual, denoted by TDendr 7 (Theorem 6.2.4). Since TDendr is the 
Koszul dual of Trias, the operads TDendr 7 are generalizations of TDendr. The knowledge of 
the Hilbert series of TDendr 7 (Proposition 6.2.5) leads to establish the fact that the bases of 
TDendr 7 are indexed by 7 -edge valued Schroder trees, that are Schroder trees where internal 
edges are labelled on {1,..., 7 }. We end this work by providing a one-parameter nonnegative 
integer generalization of all the operads intervening in the operadic butterfly. We then define 
the operads Com 7 , Lie 7 , Zin 7 , and Leib 7 , that are respective generalizations of the commuta¬ 
tive operad, the Lie operad, the Zinbiel operad [Lod95] and the Leibniz operad [Lod93]. We 
provide analogous versions for our context of the arrows between the commutative operad and 
the Zinbiel operad (Proposition 6.3.1), and between the dendriform operad and the Zinbiel 
operad (Proposition 6.3.2). 
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structing free objects in the categories encoded by operads. The author thanks also Matthieu 
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when it was in progress. Thanks are addressed to Frederic Chapoton and Eric Hoffbeck for 
answering some questions of the author respectively about the dendriform and diassociative 
operads, and Koszulity of operads. The author thanks also Vladimir Dotsenko and Bruno 
Vallette for pertinent bibliographic suggestions. Finally, the author warmly thanks the referee 
for his very careful reading and his suggestions, improving the quality of the paper. 
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Notations and general conventions. All the algebraic structures of this article have a field 
of characteristic zero IK as ground field. If S' is a set, Vect(S) denotes the linear span of the 
elements of S. For any integers a and c, [a, c] denotes the set {b £ N : a < b ^ c} and [n], 
the set [1, n]. The cardinality of a finite set S is denoted by #S. If u is a word, its letters are 
indexed from left to right from 1 to its length |«|. For any i £ [|tt|], Ui is the letter of u at 
position i. If a is a letter and n is a nonnegative integer, a n denotes the word consisting in n 
occurrences of a. Notice that a° is the empty word e. 

1. Algebraic structures and main tools 

This preliminary section sets our conventions and notations about operads and algebras 
over an operad, and describes the main tools we will use. The definitions of the diassociative 
and the dendriform operads are also recalled. This section does not contains new results but 
it is a self-contained set of definitions about operads intended to readers familiar with algebra 
or combinatorics but not necessarily with operadic theory. 

1 .1. Operads and algebras over an operad. We list here several staple definitions about 
operads and algebras over an operad. We present also an important tool for this work: the 
construction T producing operads from monoids. 

1.1.1. Operads. A nonsymmetric operad in the category of vector spaces, or a nonsymmetric 
operad for short, is a graded vector space O := © n>1 O(n) together with linear maps 

o, ; : 0{n) (g) 0(m) —> 0(n + m — 1 ), n,m^l,i 6 [n], ( 1 - 1 . 1 ) 

called partial compositions, and a distinguished element 1 £ 0(1), the unit of O. This data 
has to satisfy the three relations 

(xoi y) o i+J _i Z — X0i ( yoj z), x £ 0(n),y £ 0(m),z £ 0(k),i £ [n],j £ [to], (1.1.2a) 
(x o i y ) Oj +m _ 1 z = (x oj z ) o t y, x £ O(n), y £ 0(m), z £ 0(k), i < j £ [n], (1.1.2b) 

to 1 x = x = xo i t, x £ 0(n), i £ [n]. (1.1.2c) 

Since we shall consider in this paper mainly nonsymmetric operads, we shall call these simply 
operads. Moreover, all considered operads are such that 0(1) has dimension 1. 

If x is an element of O such that x £ 0(n) for a n ^ 1, we say that n is the arity of x and 
we denote it by |x|. An element x of O of arity 2 is associative il x o 1 x = x o 2 x. If 0± and 0 2 
are operads, a linear map <j> : 0\ —> 0 2 is an operad morphism if it respects arities, sends the 
unit of 0\ to the unit of 0 2 , and commutes with partial composition maps. We say that 0 2 
is a suboperad of 0\ if 0 2 is a graded subspace of 0\, and 0\ and 0 2 have the same unit and 
the same partial compositions. For any set G C O, the operad generated by G is the smallest 
suboperad of O containing G. When the operad generated by G is O itself and G is minimal 
with respect to inclusion among the subsets of O satisfying this property, G is a generating set 
of O and its elements are generators of O. An operad ideal of O is a graded subspace I of O 
such that, for any x £ O and y £ I, x o t y and y oj x are in / for all valid integers i and j. 
Given an operad ideal I of O, one can define the quotient operad O/ 1 of O by I in the usual 
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way. When O is such that all 0(n) are finite for all n ^ 1, the Hilbert series of O is the series 
Ho{t) defined by 

'Ho{t) := ^ dimO(n)t n . (1.1.3) 

n^l 

Instead of working with the partial composition maps of O, it is something useful to work 
with the maps 

o : 0(n) ® 0(m i) ® • • • ® 0{m n ) —> 0(m\ -\ -+ m n ), n, mi,..., m n ^ 1, (1.1.4) 

linearly defined for any igOof arity n and i/i, • ■ ■, y n -ii Un £ O by 

xo (j/i, ..., y n - 1 , y n ) :=(... ((x o n y n ) o n _x y n -i) ...)o iyi . (1.1.5) 

These maps are called composition maps of O. 


1.1.2. Set-operads. Instead of being a direct sum of vector spaces 0(n), n > 1, O can be a 
graded disjoint union of sets. In this context, O is a set-operad. All previous definitions remain 
valid by replacing direct sums © by disjoint unions U, tensor products ® by Cartesian products 
x, and vector space dimensions dim by set cardinalities #. Moreover, in the context of set- 
operads, we work with operad congruences instead of operad ideals. An operad congruence on a 
set-operad O is an equivalence relation = on O such that all elements of a same =-equivalence 
class have the same arity and for all elements x. x 1 , y , and y' of O, x = x’ and y = y' imply 
x Oj y = x' Oj y' for all valid integers i. The quotient operad O/= of O by = is the set-operad 
defined in the usual way. 

Any set-operad O gives naturally rise to an operad on Vect(O) by extending the partial 
compositions of O by linearity. Besides this, any equivalence relation f> of O such that all 
elements of a same -H-equivalence class have the same arity induces a subspace of Vect(C ) ) 
generated by all x — x' such that x -O- x ’, called space induced by -fA. In particular, any operad 
congruence = on O induces an operad ideal of Vect(O). 

1.1.3. From monoids to operads. In a previous work [Girl2, Girl5], the author introduced a 
construction which, from any monoid, produces an operad. This construction is described as 
follows. Let Ad be a monoid with an associative product • admitting a unit 1. We denote by 
TAd the operad TAd := © n>1 TAd(n) where for all n ^ 1, 

TAd(n) := Vect ({ui.. ,u n : iq £ Ad for all i G [n]}). (1.1.6) 

The partial composition of two words u £ TAd(n) and v £ TAd(m) is linearly defined by 

u Oi v := mi .. .Ui-i (ui • v\) ... (ui • v m ) u i+1 .. .u n , i £ [n\. (1.1.7) 

The unit of TAd is 1 := 1. In other words, TAd is the vector space of words on Ad seen as 
an alphabet and the partial composition returns to insert a word v onto the zth letter rq of a 
word u together with a left multiplication by iq. 
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1.1.4. Algebras over an operad. Any operad 0 encodes a category of algebras whose objects 
are called O-algebras. An 0-algebra Ao is a vector space endowed with a right action 

• : A% n ® 0 (n) ->Ao, 1 , (1.1.8) 

satisfying the relations imposed by the structure of 0, that are 


(ei ® • • • ® e n+m - 1 ) • (x oi y ) = 

(ei ® * * * ® ^i—i ® (cj ® * ■ ■ ® * y ® ® * * ■ ® &n-\-m— i) * (1.1.9) 

for all ei® - • •®e„ +m _i G A§ n+m_1 , x G 0(?r), y G 0(m), and i G [ra]. Notice that, by (1.1.9), 
if G is a generating set of 0, it is enough to define the action of each ieGon A*q J to wholly 
define •. 

In other words, any element x of 0 of arity n plays the role of a linear operation 

x:Af, n ^A 0 , ( 1 . 1 . 10 ) 

taking n elements of Ao as inputs and computing an element of Ao ■ By a slight but convenient 
abuse of notation, for any x G 0(n), we shall denote by x(ei,..., e n ), or by e\ xe 2 if £ has 
arity 2 , the element (ei ® • • • ® e n ) ■ x of Ao, for any ei ® • • • ® e n G Observe that 

by (1.1.9), any associative element of 0 gives rise to an associative operation on Ao- 

Arrows in the category of 0-algebras are O-algebra morphisms , that are linear maps (f> : 
A\ —> A 2 between two 0-algebras Ai and A 2 such that 

4>(x(ei ,..., e n )) = x((/>(ei), </>(e n )), ( 1 . 1 . 11 ) 

for all ei,..., e n G A\ and x G 0(n). We say that A 2 is an 0 -subalgebra of A\ if A 2 is a 
subspace of Ai and A\ and A 2 are endowed with the same right action of 0. If G is a set of 
elements of an 0-algebra A , the O-algebra generated by G is the smallest 0-subalgebra of A 
containing G. When the 0-algebra generated by G is A itself and G is minimal with respect 
to inclusion among the subsets of A satisfying this property, G is a generating set of A and its 
elements are generators of A. An O-algebra ideal of A is a subspace I of A such that for all 
operation a; of 0 of arity n and elements ei, ..., e n of 0 , x(ei,... ,e n ) is in I whenever there 
is a i G [n] such that is in I. 

The free O-algebra over one generator is the 0-algebra To defined in the following way. 
We set To := ®«>i To(n) := ® n ^i0(n), and for any ei,..., e n G To and x G 0(n), the right 
action of x on e\ ® • • • ® e n is defined by 

z(ei,...,e„) := x o (ei,... ,e„). ( 1 . 1 . 12 ) 

Then, any element x of 0(n) endows To with an operation 

x : To(mi) ® • • • ® To{m n ) —> To(mi H-+ m n ) (1.1.13) 


respecting the graduation of To- 
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1.2. Free operads, rewrite rules, and Koszul duality. We recall here a description of free 
operads through syntax trees and presentations of operads by generators and relations. The 
Koszul duality and the Koszul property for operads are very important tools and notions in 
this paper. We recall these and describe an already known criterion to prove that a set-operad 
is Koszul by passing by rewrite rules on syntax trees. 

1.2.1. Syntax trees. Unless otherwise specified, we use in the sequel the standard terminology 
(i.e., node, edge, root, parent , child, path, ancestor, etc.) about planar rooted trees [Knu97]. 
Let t be a planar rooted tree. The arity of a node of t is its number of children. An internal 
node (resp. a leaf) of t is a node with a nonzero (resp. null) arity. Given an internal node x 
of t, due to the planarity of t, the children of x are totally ordered from left to right and are 
thus indexed from 1 to the arity of x. If y is a child of x, y defines a subtree of t, that is the 
planar rooted tree with root y and consisting in the nodes of t that have y as ancestor. We 
shall call ith subtree of x the subtree of t rooted at the ith child of x. A partial subtree of t is 
a subtree of t in which some internal nodes have been replaced by leaves and its descendants 
has been forgotten. Besides, due to the planarity of t, its leaves are totally ordered from left 
to right and thus are indexed from 1 to the arity of t. In our graphical representations, each 
tree is depicted so that its root is the uppermost node. 

Let S := U n ^i S(n) be a graded set. By extension, we say that the arity of an element x 
of S is n provided that x £ S(n). A syntax tree on S is a planar rooted tree such that its 
internal nodes of arity n are labeled on elements of arity n of S. The degree (resp. arity ) of 
a syntax tree is its number of internal nodes (resp. leaves). For instance, if S := 5(2) U 5(3) 
with 5(2) := {a, c} and 5(3) := {b}, 



/ I \ / \ 


( 1 . 2 . 1 ) 


is a syntax tree on 5 of degree 5 and arity 8. Its root is labeled by b and has arity 3. 


1.2.2. Free operads. Let 5 be a graded set. The free operad Free(5) over S is the operad 
wherein for any n ^ 1, Free(5)(n) is the vector space of syntax trees on 5 of arity n, the 
partial composition s o, t of two syntax trees s and t on 5 consists in grafting the root of t on 
the ith leaf of s, and its unit is the tree consisting in one leaf. For instance, if 5 := 5(2) U 5(3) 
with 5(2) := {a, c} and 5(3) := {b}, one has in Free(5), 



/ \ / l \ 



/ \ 



/ \ 


( 1 . 2 . 2 ) 
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We denote by cor : S —> Free(S') the inclusion map, sending any a; of 5 to the corolla 
labeled by x, that is the syntax tree consisting in one internal node labeled by x attached to a 
required number of leaves. In the sequel, if required by the context, we shall implicitly see any 
element a? of S' as the corolla cor(;r) of Free(S). For instance, when x and y are two elements 
of S, we shall simply denote by x y the syntax tree cor(x) o, ; cor (y) for all valid integers i. 

For any operad 0, by seeing 0 as a graded set, Free(0) is the free operad of the syntax 
trees linearly labeled by elements of 0. The evaluation map of 0 is the map 

evalo : Free(0) —» 0, (1.2.3) 


recursively defined by 


evalo(t) := 


1 

x o (evalo(si),... ,eval 0 (s n )) 


if t is the leaf, 
otherwise, 


(1.2.4) 


where 1 is the unit of 0, a: is the label of the root of t, and Si, ..., s n are, from left to right, 
the subtrees of the root of t. In other words, any tree t of Free(0) can be seen as a tree-like 
expression for an element evalo(t) of 0. Moreover, by induction on the degree of t, it appears 
that evalo is a well-defined surjective operad morphism. 


1.2.3. Presentations by generators and relations. A presentation of an operad 0 consists in a 
pair (©,91) such that © := U„^i©(n) is a graded set, 91 is a subspace of Free(©), and 0 is 
isomorphic to Free(0)/^), where (91) is the operad ideal of Free(©) generated by 91. We 
call © the set of generators and 91 the space of relations of 0. We say that 0 is quadratic if 
one can exhibit a presentation (©, 91) of 0 such that 91 is a homogeneous subspace of Free(0) 
consisting in syntax trees of degree 2. Besides, we say that 0 is binary if one can exhibit a 
presentation (0,91) of 0 such that © is concentrated in arity 2. 

With knowledge of a presentation (©,91) of 0, it is easy to describe the category of the 
0-algebras. Indeed, by denoting by n : Free(0) — > Free(©) /^ the canonical surjection map, 
the category of 0-algebras is the category of vector spaces Ao endowed with maps n(g), g £ ©, 
satisfying for all r g 91 the relations 

r(ei,... ,e„) = 0, (1.2.5) 

for all ei,..., e n € Ao, where n is the arity of r. 


1.2.4. Rewrite rules. Let S' be a graded set. A rewrite rule on syntax trees on S is a binary 
relation —> on Free(S) whenever for all trees s and t of Free(S), s — > t only if s and t have the 
same arity. When —> involves only syntax trees of degree two, -A is quadratic. We say that a 
syntax tree s' can be rewritten by —> into {' if there exist two syntax trees s and t satisfying 
s —> t and s' has a partial subtree equal to s such that, by replacing it by t in s', we obtain 
t'. By a slight but convenient abuse of notation, we denote by s' —> t' this property. When a 
syntax tree t can be obtained by performing a sequence of —>-rewritings from a syntax tree s, 
we say that s is rewritable by —> into t and we denote this property by s A t. For instance, for 



12 


SAMUELE GIRAUDO 


S := 5(2) U 5(3) with 5(2) := {a, c} and 5(3) := {b}, consider the rewrite rule —y on Free(5) 
satisfying 


b 

/ i \ 


I 

a 

/ \ 

a 

/ \ 


and 


i 

c 

/ \ 

a 

/ \ 


—»• 


a 


/ 


\ 

c 

/ \ 


( 1 . 2 . 6 ) 


We then have the following sequence of rewritings 



c b / s /1 \ 


a 



c 


/ \ 

b a 


/l\ /\ 



(1.2.7) 

We shall use the standard terminology ( confluent, terminating, convergent, normal form, crit¬ 
ical pair, etc.) about rewrite rules (see [BN98]). 

Any rewrite rule —> on Free(5) defines an operad congruence =_>. on Free(5) seen as a 
set-operad, the operad congruence induced by —>, as the finest operad congruence on Free(5) 
containing the reflexive, symmetric, and transitive closure of —>. 


1.2.5. Koszul duality and Koszulity. In [GK94], Ginzburg and Kapranov extended the notion 
of Koszul duality of quadratic associative algebras to quadratic operads. Starting with a binary 
and quadratic operad O admitting a presentation (©,91), the Koszul dual of O is the operad 
O ', isomorphic to the operad admitting the presentation (©,91^) where 91^ is the annihilator 
of 91 in Free(©) with respect to the scalar product 

(-, -) : Free(©)(3) <g> Free(©)(3) ->• K (1.2.8) 

linearly defined, for all x, x’, y, y ' £ ©(2), by 

{ 1 if x = x’, y = y', and i = i' = 1, 

-1 if x = x', y = y', and i = i' = 2, (1.2.9) 

0 otherwise. 

Then, knowing a presentation of O, one can compute a presentation of O'. 

Besides, we say a quadratic operad O is Koszul if its Koszul complex is acyclic [GK94,LV12]. 
In this work, to prove the Koszulity of an operad O, we shall make use of a combinatorial tool 
introduced by Hoffbeck [HoflO] (see also [LV12]) consisting in exhibiting a particular basis of 
O, a so-called Poincare-Birkhoff-Witt basis. 

In this paper, we shall use this tool only in the context of set-operads, which reformulates, 
thanks to the work of Dotsenko and Khoroshkin [DK10], as follows. A set-operad O is Kosuzl 
if there is a graded set 5 and a rewrite rule —> on Free (5) such that O is isomorphic to 

Free(5) /=_, and —> is a convergent quadratic rewrite rule. Moreover, the set of normal forms 

of —> forms a Poincare-Birkhoff-Witt basis of O. 
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Furthermore, when O and O' are two operads Koszul dual one of the other, and moreover, 
when they are Koszul operads and admit Hilbert series, their Hilbert series satisfy [GK94] 

H 0 (-H 0 i(-t))=t. (1.2.10) 

We shall make use of (1.2.10) to compute the dimensions of Koszul operads defined as Koszul 
duals of known ones. 

1.3. Diassociative and dendriform operads. We recall here, by using the notions pre¬ 
sented during the previous sections, the definitions and some properties of the diassociative 
and dendriform operads. 

1.3.1. Diassociative operad and diassociative algebras. The diassociative operad Dias was in¬ 
troduced by Loday [LodOl] as the operad admitting the presentation (©Dias, f^Dias) where 
©Dias := ©Dias(2) := {H, I—} and fRoias is the space induced by the equivalence relation = 
satisfying 

H cq b = b o 2 H, (1.3.1a) 

H cq H = H o 2 H = H o 2 b, (1.3.1b) 

b cq H = b Ox b = b o 2 b . (1.3.1c) 

Note that Dias is a binary and quadratic operad. 

This operad admits the following realization [Cha05]. For any n ^ 1, Dias(n) is the linear 
span of the c n ,k- k £ [n], and the partial compositions linearly satisfy, for all n, m ^ 1 , k £ [n], 
£ £ [to], and i £ [n], 

{ ^n+m—l.k+m—1 if 2 < /c, 

Zn+m — l,k+£—l if i = k, (1.3.2) 

Cn+m-i.k otherwise {i> k). 

Since the partial composition of two basis elements of Dias produces exactly one basis element, 
Dias is well-defined as a set-operad. Moreover, this realization shows that dim Dias(n) = n and 
hence, the Hilbert series of Dias satisfies 

^Dias(t) = ^ _ ^ 2 ■ (1.3.3) 


From the presentation of Dias, we deduce that any Dias-algebra, also called diassociative 
algebra , is a vector space blpias endowed with linear operations H and b satisfying the relations 
encoded by (1.3.1a)—(1.3.1c). 

From the realization of Dias, we deduce that the free diassociative algebra J-Qias over one 
generator is the vector space Dias endowed with the linear operations 

H, H T D ias <8 Fd ias —> Fd ias? (1.3.4) 

satisfying, for all n, m ^ 1, k € [n], l £ [m], 

^n,k b = (^n,fc ® G/) * ^2,1 = (^2,1 °2 Cm,^) °1 £ n,k = ^n+m,/c, 


(1.3.5) 
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and 


t‘n,k f~ — (^n,fc ® • C2,2 — (^2,2 °2 ^m,^) °1 C n ,k — £n+m,n+£- (1.3.6) 


As shown in [Girl2, Girl5], the diassociative operad is isomorphic to the suboperad of TJ\4 
generated by 01 and 10 where A4 is the multiplicative monoid on {0,1}. The concerned 
isomorphism sends any e„ ^ of Dias to the word 0 fc_1 1 0 n ~ k of TA4. 


1.3.2. Dendriform operad and dendriform algebras. The dendriform operad Dendr was also 
introduced by Loday [LodOl]. It is the operad admitting the presentation (©Dendr, ^Dendr) 
where ©Dendr := ©Dendr(2) := {-<,>-} and fHDendr is the vector space generated by 

cq >- — 02 —(1.3.7a) 


Cq — -*< O 2 —< — ^02 (1.3.7b) 

>*- cq —< + >- cq >- — >- 02 >- . (1.3.7c) 

Note that Dendr is a binary and quadratic operad. 


This operad admits a quite complicated realization [LodOl]. For all n V 1, the Dendr(n) are 
vector spaces of binary trees with n internal nodes. The partial composition of two binary trees 
can be described by means of intervals of the Tamari order [HT72], a partial order relation 
involving binary trees. This realization shows that dim Dendr(n) = cat(n) where 


cat(n) 



(1.3.8) 


is the nth Catalan number , counting the binary trees with respect to their number of internal 
nodes. Therefore, the Hilbert series of Dendr satisfies 


T^Dendr (t) 


1 - VI - 4t - 2 1 
2 1 


(1.3.9) 


Throughout this article, we shall graphically represent binary trees in a slightly different 
manner than syntax trees. We represent the leaves of binary trees by squares i, internal nodes 
by circles O, and edges by thick segments I. 

From the presentation of Dendr, we deduce that any Dendr-algebra, also called dendriform 
algebra, is a vector space A-Dendr endowed with linear operations -< and >- satisfying the relations 
encoded by (1.3.7a)—(1.3.7c). Classical examples of dendriform algebras include Rota-Baxter 
algebras [AguOO] and shuffle algebras [LodOl]. 

The operation obtained by summing -< and >- is associative. Therefore, we can see a 
dendriform algebra as an associative algebra in which its associative product has been split 
into two parts satisfying Relations (1.3.7a), (1.3.7b), and (1.3.7c). More precisely, we say 
that an associative algebra A admits a dendriform structure if there exist two nonzero binary 
operations -< and >~ such that the associative operation a of A satisfies * =-< + >-, and A 
endowed with the operations -< and >-, is a dendriform algebra 
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The free dendriform algebra ^Dendr over one generator is the vector space Dendr of binary 
trees with at least one internal node endowed with the linear operations 

A, ^Dendr ® ^~Dendr t -TDendrj (1.3.10) 

defined recursively, for any binary tree s with at least one internal node, and binary trees ti 
and i -2 by 

s ^ i := s =: i ^ s, (1.3.11) 

A— <£ :=(]=:£ >- A, (1.3.12) 


yA\ -< s := 

tl t2 tl t2 -< S ll t2 >~ s 

s >- := + /b\ 

tl i -2 s ^ tl i -2 s -< tl i -2 

Note that neither A -*< A nor A >- A are defined. 


(1.3.13) 


(1.3.14) 


We have for instance, 





As shown in [LodOl], the dendriform operad is the Koszul dual of the diassociative operad. 
This can be checked by a simple computation following what is explained in Section 1.2.5. 
Besides that, since theses two operads are Koszul operads, the alternating versions of their 
Hilbert series are the inverses for each other for series composition. 

We invite the reader to take a look at [LR98, AguOO, Lod02, Foi07, EFMP08, EFM09, LV12] 
for a supplementary review of properties of dendriform algebras and of the dendriform operad. 
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2. PLURIASSOCIATIVE OPERADS 

In this section, we define the main object of this work: a generalization on a nonnegative 
integer parameter 7 of the diassociative operad. We provide a complete study of this new 
operad. 

2.1. Construction and first properties. We define here our generalization of the diasso¬ 
ciative operad using the functor T (whose definition is recalled in Section 1.1.3). We then 
describe the elements and establish the Hilbert series of our generalization. 

2.1.1. Construction. For any integer 7 ^ 0 , let M. 1 be the monoid {0} U [ 7 ] with the binary 
operation max as product, denoted by j\ We define Dias 7 as the suboperad of TA1 7 generated 

by 

{ 0 a,a 0 : a £ [ 7 ]}. ( 2 . 1 . 1 ) 

By definition, Dias 7 is the vector space of words that can be obtained by partial compositions 
of words of (2.1.1). We have, for instance, 

Dias 2 (l) = Vect({0}), (2.1.2) 

Dias 2 (2) = Vect({01,02,10,20}), (2.1.3) 

Dias 2 (3) = Vect({011,012, 021,022,101,102, 201, 202,110,120, 210, 220}), (2.1.4) 

and 

211201 o 4 31103 = 2113222301, (2.1.5) 

111101 o 3 20 = 1121101 , ( 2 . 1 . 6 ) 

1013 o 2 210 = 121013. (2.1.7) 


It follows immediately from the definition of Dias 7 as a suboperad of TA4 7 that Dias 7 is 
a set-operad. Indeed, any partial composition of two basis elements of Dias 7 gives rises to 
exactly one basis element. We then shall see Dias 7 as a set-operad over all Section 2. 

Notice that Dias 7 (2) is the set (2.1.1) of generators of Dias 7 . Besides, observe that Diaso is 
the trivial operad and that Dias 7 is a suboperad of Dias 7 +i. We call Dias 7 the 7 -pluriassociative 
operad. 

2.1.2. Elements and dimensions. 

Proposition 2.1.1. For any integer 7 ^ 0 , as a set-operad, the underlying set of Dias 7 is the 
set of the words on the alphabet {0} U [ 7 ] containing exactly one occurrence of 0. 

Proof. Let us show that any word x of Dias 7 satisfies the statement of the proposition by 
induction on the length n of x. This is true when n = 1 because we necessarily have x = 0. 
Otherwise, when n ^ 2, there is a word y of Dias 7 of length n — 1 and a generator g of Dias 7 
such that x = y o, g for a * £ [n — 1]. Then, x is obtained by replacing the ith letter a of y by 
the factor u := u\U 2 where u± := af g\ and rt 2 := a g 2 . Since g contains exactly one 0, this 
operation consists in inserting a nonzero letter of [ 7 ] into y. Since by induction hypothesis y 
contains exactly one 0 , it follows that x satisfies the statement of the proposition. 


PLXJRIASSOCIATIVE AND POLYDENDRIFORM ALGEBRAS 


17 


Conversely, let us show that any word x satisfying the statement of the proposition belongs 
to Dias 7 by induction on the length n of x. This is true when n = 1 because we necessarily 
have x = 0 and 0 belongs to Dias 7 since it is its unit. Otherwise, when n ^ 2, there is an 
integer i £ [n — 1] such that XiXi+i £ {Oa, aO} for an a £ [7]. Let us suppose without loss of 
generality that XiXi+i = aO. By setting y as the word obtained by erasing the *th letter of x, 
we have x = y Oi aO. Thus, since by induction hypothesis y is an element of Dias 7 , it follows 
that x also is. □ 

We deduce from Proposition 2.1.1 that the Hilbert series of Dias 7 satisfies 

n D ^it) = J ^-^ ( 2 . 1 . 8 ) 

and that for all n > 1, dimDias 7 (n) = rry" -1 . For instance, the first dimensions of Diasi, 
Dias 2 , Dias 3 , and Dias 4 are respectively 

1,2,3,4,5,6,7,8,9,10,11, (2.1.9) 

1,4,12,32, 80,192,448,1024, 2304, 5120,11264, (2.1.10) 

1,6,27,108,405,1458,5103,17496,59049,196830,649539, (2.1.11) 

1,8,48,256,1280,6144,28672,131072,589824,2621440,11534336. (2.1.12) 

The second one is Sequence A001787, the third one is Sequence A027471, and the last one 
is Sequence A002697 of [Slo], 

2.2. Presentation by generators and relations. To establish a presentation of Dias 7 , we 
shall start by defining a morphism word 7 from a free operad to Dias 7 . Then, after showing 
that word 7 is a surjection, we will show that word 7 induces an operad isomorphism between a 
quotient of a free operad by a certain operad congruence = 7 and Dias 7 . The space of relations 
of Dias 7 of its presentation will be induced by = 7 . 

2.2.1. From syntax trees to words. For any integer 7 ^ 0, let ©Dj a s 7 := ©Dias 7 (2) be the graded 
set where 

©Dias 7 (2) :={i,h„:ae [ 7 ]}. (2.2.1) 


Let t be a syntax tree of Free (©Dias 7 ) and a? be a leaf of t. We say that an integer a £ {OjUfy] 
is eligible for x if a = 0 or there is an ancestor y of x labeled by H a (resp. b a ) and x is in the 
right (resp. left) subtree of y. The image of x is its greatest eligible integer. Moreover, let 

word 7 : Free (©Dias 7 ) (n) —> Dias 7 (n), n ^ 1, (2.2.2) 

the map where word 7 (t) is the word obtained by considering, from left to right, the images of 
the leaves of t (see Figure 1). 

Lemma 2.2.1. For any integer 7 ^ 0, the map word 7 is an operad morphism from Free (©Dias 7 ) 
to Dias 7 . 
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2 2 4 2 


Figure 1. A syntax tree t of Free (©Dias-,) where images of its leaves are 
shown. This tree satisfies word 7 (t) = 340122332242. 


Proof. Let us first show that word 7 is a well-defined map. Let t be a syntax tree of Free (©Dias 7 ) 
of arity n. Observe that by starting from the root of i, there is a unique maximal path obtained 
by following the directions specified by its internal nodes (a H Q means to go the left child while 
a b a means to go to the right child). Then, the leaf at the end of this path is the only leaf 
with 0 as image. Others n — 1 leaves have integers of [ 7 ] as images. By Proposition 2.1.1, this 
implies that word 7 (t) is an element of Dias 7 (n). 

To prove that word 7 is an operad morphism, we consider its following alternative description. 
If t is a syntax tree of Free (©Dias 7 ), we can consider the tree t' obtained by replacing in t 
each label H a (resp. b a ) by the word 0a (resp. aO), where a € [ 7 ]. Then, by a straightforward 
induction on the number of internal nodes of t, we obtain that evalDias 7 (F), where i' is seen 
as a syntax tree of Free (Dias 7 (2)), is word 7 (t). It then follows that word 7 is an operad 
morphism. □ 


2.2.2. Hook syntax trees. Let us now consider the map 

hook 7 : Dias 7 (n) Free (©Dias 7 ) (n), n > 1, 
defined for any word x of Dias 7 by 


hook 7 (a:) := 


b 111 


/ 




(2.2.3) 


(2.2.4) 


where x decomposes, by Proposition 2.1.1, uniquely in x = uOv where u and v are words on the 
alphabet [ 7 ]. The dashed edges denote, depending on their orientation, a right comb (wherein 
internal nodes are labeled, from top to bottom by h ui , ..., bu|„|) or a left comb (wherein 
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internal nodes are labeled, from bottom to top, by , H„. .). We shall call any syntax 

tree of the form (2.2.4) a hook syntax tree. 

Lemma 2.2.2. For any integer 7 ^ 0 , the map word 7 is a surjective operad morphism from 
Free (©Qias^) onto Dias 7 . Moreover, for any element x of Dias 7 , hook 7 (a:) belongs to the fiber 
of x under word 7 . 

Proof. The fact that x belongs to the fiber of x under word 7 is an immediate consequence of 
the definitions of word 7 and hook 7 , and the fact that by Proposition 2.1.1, any word x of Dias 7 
decomposes uniquely in x = uOv where u and v are words on the alphabet [ 7 ]. Then, word 7 
is surjective as a map. Moreover, since by Lemma 2.2.1, word 7 is an operad morphism, it is a 
surjective operad morphism. □ 


2.2.3. A rewrite rule on syntax trees. Let —be the quadratic rewrite rule on Free (©Dias 7 ) 
satisfying 


and denote by = 7 


b a ' 

°2 

Ha 

— ^ 7 

Ha 

i O] 

. H a - 

Ha 

o 2 

Hb 

->- 7 

Ha 

Ol 

Hb, 


°1 

Hb 


H a 

°2 

Hb, 

Ha 

°2 

Hb 


Hb 

Ol 

Ha, 

H a 

°1 

Hb 

-> 7 

Hb 

°2 

Ha, 

Hd 

°2 

H c 


Hd 

°1 

Hd, 

Hd 

°2 

H c 

-^ 7 

Hd 

Ol 

Hd, 

H d 

°1 

H c 

-)- 7 

Hd 

°2 

Hd, 

Hd 

°1 

H c 

-> 7 

Hd 

02 

Hd, 


the operadic congruence on Free 


a, a' £ [ 7 ], 
a < b e [ 7 ], 
a < b S [ 7 ], 
a < b G [ 7 ], 
a < b S [ 7 ], 
c < d S [ 7 ], 
c < d S [ 7 ], 
c < d e [ 7 ], 
c < d e [ 7 ], 

(©DiasJ induced by -A 7 


(2.2.5a) 
(2.2.5b) 
(2.2.5c) 
( 2 . 2 .5d) 
(2.2.5e) 
( 2 . 2 .5f) 
(2.2.5g) 
( 2 . 2 .5h) 
(2.2.5i) 


Lemma 2.2.3. For any integer 7 ^ 0 and any syntax trees ti and t 2 of Free (©Dias 7 ), L = 7 h 
implies word 7 (ti) = word 7 (t 2 ). 

Proof. Let us denote by -h - 7 the symmetric closure of —> 7 . In the first place, observe that for 
any relation Si o 7 S 2 where Si and s 2 are syntax trees of Free (©Dias 7 ) (3), for any i £ [3], the 
eligible integers for the ith leaves of Si and S 2 are the same. Besides, by definition of = 7 , since 
ti = 7 t 2 , one can obtain t 2 from ti by performing a sequence of -<A 7 -rewritings. According to 
the previous observation, a ■fA 7 -rewriting preserve the eligible integers of all leaves of the tree 
on which they are performed. Therefore, the images of the leaves of 12 are, from left to right, 
the same as the images of the leaves of ti and hence, word 7 (ti) = word 7 (t 2 ). □ 


20 


SAMUELE GIRAUDO 


Lemma 2.2.3 implies that the map 

word 7 : Free (©DiasJ (rc)/= 7 -4- Dias 7 (?r), 

n ^ 1 , 

( 2 . 2 . 6 ) 

satisfying, for any = 7 -equivalence class [t]= , 

word 7 ([t] 7 ) = word 7 (t), 


(2.2.7) 


where t is any tree of [t]= is well-defined. 

Lemma 2.2.4. For any integer 7 ^ 0, any syntax tree t of Free (©Dias 7 ) can be rewritten, 
by a sequence of —» 7 -rewritings, into a hook syntax tree. Moreover, this hook syntax tree is 
hook 7 (word 7 (t)). 

Proof. In the following, to gain readability, we shall denote by H* (resp. b*) any element H a 
(resp. b a ) of ©Dias 7 when taking into account the value of a € [ 7 ] is not necessary. Using this 
notation, from (2.2.5a)—(2.2.5i), we observe that —>- 7 expresses as 


b* 

°2 




°i b*, 

( 2 . 2 . 8 a) 

H* 

°2 

b* 

-^ 7 


°i H*, 

( 2 . 2 . 8 b) 

b* 

°1 



b* 

°2 b*, 

( 2 . 2 . 8 c) 

H* 

°2 




°i H*, 

( 2 . 2 . 8 d) 

b* 

°1 


-> 7 

b* 

°2 b* . 

( 2 . 2 . 8 e) 


Let us first focus on the first part of the statement of the lemma to show that t is rewritable 
by —into a hook syntax tree. We reason by induction on the arity n of t. When n ^ 2, t is 
immediately a hook syntax tree. Otherwise, t has at least two internal nodes. Then, t is made 
of a root connected to a first subtree ti and a second subtree t 2 - By induction hypothesis, t 
is rewritable by —» 7 into a tree made of a root r of the same label as the one of the root of t, 
connected to a first subtree Si such that ti —> 7 s± and a second subtree S 2 such that t 2 —» 7 S 2 > 
both being hook syntax trees. We have to deal two cases following the number of internal 
nodes of ti. 

Case 1. If ti has at least one internal node, we have the two -4 7 -relations 



(2.2.9) 


PLURIASSOCIATIVE AND POLYDENDRIFORM ALGEBRAS 


21 


The first -4 7 -relation of (2.2.9) has just been explained. The second one comes from the 
application of the induction hypothesis on the upper part of the tree of the middle of (2.2.9) 
obtained by cutting the edge connecting the node x to its father. When the rightmost tree 
of (2.2.9) is not already a hook syntax tree, one has two cases following the label of x. 

Case 1.1. If x is labeled by b*, by (2.2.8e), the bottom part of the rightmost tree of (2.2.9) 
consisting in internal nodes labeled by b* is rewritable by —» 7 into a right comb tree wherein 
internal nodes are labeled by b*. Then, the rightmost tree of (2.2.9) is rewritable by —> 7 into 
a hook syntax tree, and then t also is. 

Case 1.2. Otherwise, x is labeled by H*. By definition of hook 7 , the second subtree of a; is a 
leaf. By (2.2.8c), the bottom part of the rightmost tree of (2.2.9) consisting in x and internal 
nodes labeled by b* can be rewritten by —» 7 into a right comb tree wherein internal nodes are 
labeled by b*. Then, the rightmost tree of (2.2.9) is rewritable by —into a hook syntax tree, 
and then t also is. 

Case 2. Otherwise, ti is the leaf. We then have the —>- 7 -relation 

I 

r 

t 4 7 / X r , , ( 2 . 2 . 10 ) 

/ \ 

S21 S22 

where S21 is the first subtree of the root of s 2 , S22 is the second subtree of the root of s 2 , and 
r' is a node with the same label as the root of s 2 ■ 

Case 2.1. If r o 2 r' is equal to b* o 2 H*, H* o 2 b*, or H* o 2 -I*, respectively by (2.2.8a), 
( 2 . 2 . 8 b), and ( 2 . 2 . 8 d), the rightmost tree of ( 2 . 2 . 10 ) can be rewritten by —into a tree r 
having a first subtree with at least one internal node. Hence, r is of the form required to be 
treated by Case 1., implying that t is rewritable by —» 7 into a hook syntax tree. 

Case 2.2. Otherwise, r o 2 r' is equal to b* o 2 b*. Since s 2 is by hypothesis a hook syntax tree, 
it is necessarily a right comb tree whose internal nodes are labeled by b*. Hence, the rightmost 
tree of ( 2 . 2 . 10 ) is already a hook syntax tree, showing that t is rewritable by —» 7 into a hook 
syntax tree. 

Let us finally show the last part of the statement of the lemma. Observe that, by definition of 
hook 7 and word 7 , if Si and s 2 are two different hook syntax trees, word 7 (si) 7 ^ word 7 (s 2 ). We 
have just shown that t is rewritable by —» 7 into a hook syntax tree s. Besides, by Lemma 2.2.3, 
one has word 7 (t) = word 7 (s). Then, s is necessarily the hook syntax tree hook 7 (word 7 (t)). □ 


2.2.4. Presentation by generators and relations. 

Lemma 2.2.5. For any integers 7 0 and n ^ 1, the map word 7 defines a bijection between 

Free (©DiasJ (n )/= 7 and Dias 7 (n). 

Proof. Let us show that word 7 is injective. Let ti and t 2 be two syntax trees of Free (©Dias 7 ) 
such that word 7 (ti) = word 7 (t 2 ) and let s := hook 7 (word 7 (ti)) = hook 7 (word 7 (t 2 )). By 
Lemma 2.2.4, one has ti —> 7 s and t 2 —i> 7 s, and hence, ti = 7 t 2 . By the definition of the map 
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word 7 from the map word 7 , this show that word 7 is injective. Besides, by Lemma 2.2.2, word 7 
is surjective, whence the statement of the lemma. □ 


Theorem 2.2.6. For any integer 7^0, the operad Dias 7 admits the following presentation. 
It is generated by ©Dias 7 and its space of relations iHoias^ is the space induced by the equivalence 
relation -fA 7 satisfying 


Ha 

Oi 

b a' 


b, 

2 ' °2 Ha, 

a,. 

a' e [7], 


( 2 . 2 . 11 a) 

Ha 

°1 

Hb 

•O ry 

Ha 

°2 b b , 

a 

< 

b G [7], 


( 2 . 2 . 11 b) 


°1 

Hb 

■O-zy 

b a 

°2 1 b. 

a 

< 

b G [7], 


( 2 . 2 . 11 c) 

Hfc 

°1 

Ha 


Ha 

°2 Hb, 

a 

< 

b G [7], 


( 2 . 2 .lid) 

H a 

°1 

bb 


b b 

°2 b a , 

a 

< 

b G [7], 


( 2 . 2 .lie) 

Hd °1 Hd 


/ H, 

i °2 He 

ga 7 Hd °2 

1 “c 

) 

c ^ d £ 

W, 

( 2 . 2 .Ilf) 

bd °1 He 

O’.-y 

- b, 

i °1 b c 

t-t 7 d °2 

1 ~d 

) 

c ^ d £ 

W- 

( 2 - 2 .llg) 


Proof. By Lemma 2.2.5, the map word 7 is, for any n ^ 1, a bijection between the sets 
Free (©Dias 7 ) (n )/= 7 and Dias 7 (n). Moreover, by Lemma 2.2.1, word 7 is an operad morphism, 
and then word 7 also is. Hence, word 7 is an operad isomorphism between Free (©Dias-,) /=-, 
and Dias 7 . Therefore, since Tipias^ is the space induced by = 7 , Dias 7 admits the stated pre¬ 
sentation. □ 

The space of relations Tlpias^ of Dias 7 exhibited by Theorem 2.2.6 can be rephrased in a 
more compact way as the space generated by 


Ha °1 1“a' - 1“a' °2 Ha, 

a, a' S [ 7 ], 

( 2 . 2 . 12 a) 

Ha °1 Ha'fa' Ha °2 H a ', 

a, a' S [ 7 ], 

( 2 . 2 . 12 b) 

Ha °1 Ha' 0 2 h a^a ', 

a, a' S [ 7 ], 

( 2 . 2 . 12 c) 

Hafa' °1 Ha Ha °2 Ha', 

a, a' e [ 7 ], 

( 2 . 2 . 12 d) 

Ha Oi b a ' I - aj-a' °2 H a , 

a, a' S [ 7 ]. 

( 2 . 2 . 12 e) 


Observe that, by Theorem 2.2.6, Diasi and the diassociative operad (see [LodOl] or Sec¬ 
tion 1.3.1) admit the same presentation. Then, for all integers 7 ^ 0, the operads Dias 7 are 
generalizations of the diassociative operad. 

2.3. Miscellaneous properties. From the description of the elements of Dias 7 and its struc¬ 
ture revealed by its presentation, we develop here some of its properties. Unless otherwise 
specified, Dias 7 is still considered in this section as a set-operad. 
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2.3.1. Koszulity. 

Theorem 2.3.1. For any integer 7 ^ 0 , Dias 7 is a Koszul operad. Moreover, the set of hook 
syntax trees of Free ( 0 Dias T ) forms a Poincare-Birkhojf-Witt basis o/Dias 7 . 

Proof. From the definition of hook syntax trees, it appears that no hook syntax tree can be 
rewritten by —» 7 into another syntax tree. Hence, and by Lemma 2.2.4, — is a terminating 
rewrite rule and its normal forms are hook syntax trees. Moreover, again by Lemma 2.2.4, 
since any syntax tree is rewritable by —> 7 into a unique hook syntax tree, -A 7 is a confluent 
rewrite rule, and hence, —> 7 is convergent. Now, since by Theorem 2.2.6, the space of relations 
of Dias 7 is the space induced by the operad congruence induced by —> 7 , by the Koszulity 
criterion [Hofl0,DK10,LV12] we have reformulated in Section 1.2.5, Dias 7 is a Koszul operad 
and the set of of hook syntax trees of Free (0Dias 7 ) forms a Poincare-Birkhoff-Witt basis of 
Dias 7 . □ 


2.3.2. Symmetries. If 0\ and 0 2 are two operads, a linear map 0 : 0\ —> O 2 is an operad 
antimorphism if it respects arities and anticommutes with partial composition maps, that is, 

4>(x°iy) = 4>(x)o n _ i+1 (j)(y), x £ (D(n),y £ (D,i £ [n\. (2.3.1) 

A symmetry of an operad O is either an automorphism or an antiautomorphism. The set of 
all symmetries of O form a group for the composition, called the group of symmetries of O. 

Proposition 2.3.2. For any integer 7 ^ 0 , the group of symmetries of Dias 7 as a set-operad 
contains two elements: the identity map and the linear map sending any word of Dias 7 to its 
mirror image. 

Proof. Let us denote by G 7 the set {0a,a0 : a £ [7]}. Since Dias 7 is generated by G 7 , any 
automorphism or antiautomorphism 0 of Dias 7 is wholly determined by the images of the 
elements of G 7 . Besides let us observe that 0 is in particular a permutation of G 7 . 

By contradiction, assume that 0 is an automorphism of Dias 7 different from the identity 
map. We have two cases to explore. 

Case 1. If there are o, a' £ [7] satisfying 0(0 a) = a' 0, since 0 is a permutation of <C 7 , there are 
b, b' £ [ 7 ] satisfying 0(60) = 0 b'. Then, we have at the same time 60 o 2 0a = bOa = 0a cq 60, 

0(60 o 2 0a) = 0(60) o 2 0(Oa) = 06 / o 2 a' 0 = 0 (b' f a) b' , (2.3.2) 

and 

<f>(0a cq 60) = </>(0a) cq (f(b0) = a'0 cq Ob' = a’ ( a' t b') 0. (2.3.3) 

This shows that 0(60 o 2 0a) ^ 0(0 a cq 60) and hence, 0 is not an operad morphism. By a 
similar argument, one can show that there are no a, a' £ [7] such that 0(aO) = 0a / . 

Case 2. Otherwise, for all a £ [ 7 ], we have 0(0 a) = 0a' and 0(aO) = a"0 for some a', a" £ [7]. 
Since, by hypothesis, 0 is not the identity map, there exist a ^ a' £ [7] such that 0(Oa) = 0a' 
or 0(aO) = a'0. Let us assume, without loss of generality, that 0(Oa) = 0a'. Since 0 is a 
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permutation of G 7 , there exist b ^ b' G [ 7 ] such that </>(0b) = Ob'. One can assume, without loss 
of generality, that a < b and b' < a!. Then, we have at the same time 0ao 2 Ob = Oab = 0bo 1 0a, 

4>(0a o 2 Ob) = </>(0a) o 2 (f>(0b) = 0 a 1 o 2 Ob' = Oa'a', (2.3.4) 

and 

<j>(0b cu Oa) = </>(06) o! ^>(0a) = Ob' 0a / = Oab'. (2.3.5) 

This shows that <f>(0a o 2 06) 7 ^ </>(0 b o x 0a) and hence, that <f> is not an operad morphism. By a 
similar argument, one can show that there are no a / a' £ [ 7 ] such that cf>(a0) = <p(a' 0 ). 

We then have shown that if <f> is an automorphism of Dias 7 , it is necessarily the identity 
map. 

Finally, by Proposition 2.1.1, if x is an element of Dias 7 , its mirror image also is in Dias 7 . 
Moreover, it is immediate to see that the map sending a word to its mirror image is an 
antiautomorphism of Dias 7 . Similar arguments as the ones developed previously show that it 
is the only. □ 


2.3.3. Basic operad. A set-operad O is basic if for all y ±,..., y n G O, all the maps 


‘ Vl ’-' Vn :0{n)^ 0(\ Vl \ +••• + \y n \) 


(2.3.6) 


defined by 


pu-.yn ( 3 .) := x o ( yi ,..., y n ), x G 0(n), 


(2.3.7) 


are injective. This property for set-operads introduced by Vallette [Val07] is a very relevant 
one since there is a general construction producing a family of posets (see [MY91] and [CL07]) 
from a basic set-operad. This family of posets leads to the definition of an incidence Hopf 
algebra by a construction of Schmitt [Sch94], 


Proposition 2.3.3. For any integer 7 ^ 0 , Dias 7 is a basic operad. 

Proof. Let n ^ 1, yi, ■ ■■ ,y n be words of Dias 7 , and x and x’ be two words of Dias 7 (n) such 
that o yi ’---’ yn (x) = o yi '—’ Vn (x'). Then, for all i G [n] and j G [|j/i|], we have 27 f Vi,j = x\ t yi,j 
where yij is the jth letter of yi. Since by Proposition 2.1.1, any word yi contains a 0, we have 
in particular Xi f 0 = x[ f 0 for all i G [n]. This implies x = x' and thus, that o yi ’---’ y " is 
injective. □ 


2.3.4. Rooted operad. We restate here a property on operads introduced by Chapoton [Chal4]. 
An operad O is rooted if there is a map 


root : 0(ri) —> [n], n ^ 1 , 


satisfying, for all x G 0(n), y G 0{m), and i G [n], 


( root(a;) + in — 1 
root (a:) + root(y) — 1 
root(a;) 


if i ^ root(a;) — 1 , 
if * = root(a;), 

otherwise (i ^ root (x) + 1 ). 


(2.3.8) 


root(a; o, y) 


(2.3.9) 
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We call such a map a root map. More intuitively, the root map of a rooted operad associates a 
particular input with any of its elements and this input is preserved by partial compositions. 

It is immediate that any operad O is a rooted operad for the root maps rootL and rootR, 
which send respectively all elements x of arity n to 1 or to n. For this reason, we say that 
an operad O is nontrivially rooted if it can be endowed with a root map different from rootL 
and rootR. 

Proposition 2.3.4. For any integer 7 ^ 0 , Dias 7 is a nontrivially rooted operad for the root 
map sending any word of Dias 7 to the position of its 0. 

Proof. Thanks to Proposition 2.1.1, the map of the statement of the proposition is well-defined. 
The fact that 0 is the neutral element for the t operation and the fact that any word of Dias 7 
contains exactly one 0 imply that this map satisfies (2.3.9). Finally, this map is obviously 

different from rootL and rootR, whence the statement of the proposition. □ 

2.3.5. Alternative basis. In this section, Dias 7 is considered as an operad in the category of 
vector spaces. 

Let =<: 7 be the order relation on the underlying set of Dias 7 (n), n ^ 1, where for all words 
x and y of Dias 7 of a same arity n, we have 

x =^ 7 y if Xi < yi for all i £ [n]. (2.3.10) 

This order relation allows to define for all word x of Dias 7 the elements 

Ki 7) := ^2 (2.3.11) 

X=4~fX' 

where /z 7 is the Mobius function of the poset defined by =^ 7 . For instance, 

K^q 2 = 102 - 202, (2.3.12) 

K i02 = k io2 = 102 ^ 103 - 202 + 203 , (2.3.13) 

K 23102 = 23102 - 23103 - 23202 + 23203 - 33102 + 33103 + 33202 - 33203 - (2.3.14) 

Since, by Mobius inversion, for any word x of Dias 7 one has 

*= E K^, (2.3.15) 

X=4^yX' 

the family of all K.i 7 \ where the x are words of Dias 7 , forms by triangularity a basis of Dias 7 , 
called the K-basis. 

If u and v are two words of a same length n, we denote by ham(u, v) the Hamming distance 
between u and v that is the number of positions i £ [n] such that Ui ^ Vi. Moreover, for any 
word x of Dias 7 of length n and any subset J of [n], we denote by Incr 7 (a;, J) the set of words 
obtained by incrementing by one some letters of x smaller than 7 and greater than 0 whose 
positions are in J. We shall simply denote by Incr 7 (a:) the set Incr 7 (a;, [n]). Proposition 2.1.1 
ensures that all Incr 7 (x, J) are sets of words of Dias 7 . 
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Lemma 2.3.5. For any integer 7^0 and any word x of Dias 7 , 

K< 7 > = (-l^^V. (2.3.16) 

x'Glncr-y (x) 

Proof. Let n be the arity of x. To compute K^ 7 -* from its definition (2.3.11), it is enough to 
know the Mobius function /r 7 of the poset Pi 7 consisting in the words x' of Dias 7 satisfying 
x =^ 7 x' . Immediately from the definition of =^ 7 , it appears that Pi 7 '* is isomorphic to the 
Cartesian product poset 

:= T (7 — 27) x • • • x T (7 — x r -i) x T(0) x T 1 (7 — x r +i) x • • • x T (7 — x n ), (2.3.17) 

where for any nonnegative integer k, T(fc) denotes the poset over {0} U [k\ with the natural 
total order relation, and r is the position of, by Proposition 2.1.1, the only 0 of x. The map 
t f>x ''-* : Pi 7 '* —»■ Ti 7 -* defined for all words x’ of p£^ by 

(f>£\x') := (cci - Xu.. .,x' r _ 1 - x r - i,0,x' r+1 - x r+1 , ...,x' n -x n ) (2.3.18) 

is an isomorphism of posets. 

Recall that the Mobius function p of T(fc) satisfies, for all a, o' £ T(fc), 

{ 1 if a' = a, 

— 1 if a'= o+l, (2.3.19) 

0 otherwise. 

Moreover, since by [Stall], the Mobius function of a Cartesian product poset is the product of 
the Mobius functions of the posets involved in the product, through the isomorphism (j>>x\ we 
obtain that when x’ is in Incr 7 (x), /z 7 (a:, x') = (—i) 113 - 111 ^.® ) an d that when x' is not in Incr 7 , 
fj,j(x,x') = 0. Therefore, (2.3.16) is established. □ 


Lemma 2.3.6. For any integer 7 0, any word x of Dias 7 , and any nonempty set J of 

positions of letters of x that are greater than 0 and smaller than 7, 

^ (_l)ham(s,*') = Q (2.3.20) 

x'Glncr 7 (x, J) 

Proof. The statement of the lemma follows by induction on the nonzero cardinality of J. □ 


To compute a direct expression for the partial composition of Dias 7 over the K-basis, we 
have to introduce two notations. If x is a word of Dias 7 of length nonsmaller than 2, we denote 
by min(x) the smallest letter of x among its letters different from 0. Proposition 2.1.1 ensures 
that min(a;) is well-defined. Moreover, for all words x and y of Dias 7 , a position i such that 
Xi 7^ 0, and a £ [7], we denote by x o a i y the word x o, ; y in which the 0 coming from y is 
replaced by a instead of 27. 
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Theorem 2.3.7. For any integer 7 ^ 0 , the partial composition of Dias 7 over the K -basis 
satisfies, for all words x and y of Dias 7 of arities nonsmaller than 2, 

{ Kioij/ if min(y) > x it 

E QG [x ilT ] */ min (y) = Xi, (2.3.21) 

0 otherwise ('min (y) < Xi). 

Proof. First of all, by Lemma 2.3.5 together with (2.3.15), we obtain 


K< 7 > 0< KW = E ^ ^ha,m(x,x , )-\-h&m.(y,y 0 E k! t) 

x'elncr 7 (x) yx'o i i/'^ 7 z 

l/'elncr 7 (j/) 

- E E ^_^^ ham (x,x')+ham(j/,j/') ^( 7 ) 

xoiy^^z x'elncr 7 (x) 
y'eIncr 7 (y) 
x' oiy' ^4-yZ 


(2.3.22) 


Let us denote by n (resp. m) the arity of a: (resp. y ) and let z be a word of Dias 7 such 
that x Oj y =<I 7 2 . Let a/ £ Incr 7 (a:) and y’ £ Incr 7 (y). We have, by definition of the partial 
composition of Dias 7 , 


X y — X\ . . . Xi —1 t\ . . . t r — 1 Xi tr+1 • ■ ■ tm Xi-j- 1 . . . X n , 


(2.3.23) 


and 


£ °i V — x 1 ... Xi_ ± t 1 ... t r _i Xi t r+1 ... t m x i+1 


■ ■■x r , 


(2.3.24) 

where r denotes the position of the only, by Proposition 2.1.1, 0 of y and for all j £ [m] \ {r}, 
tj := Xi t Vj and f' := x\ t t/'. By (2.3.22), the pair (x',y') contributes to the coefficient of 
Kl 7) in (2.3.22) if and only if x y ^: 7 x' o i y' z. To compute this coefficient, we have three 
cases to consider following the value of min(y) compared to the value of Xi. 


Case 1. Assume first that min(y) < Xi. Then, there is at least a s £ [m]\{r} such that y s < Xi. 
This implies that t s = Xi and that y' s has no influence on t' s and then, on x' o, y'. Thus, the 
word y" := y[... y' s _iay' s+1 ... y' m where a is the only possible letter such that y" £ Incr 7 (y) 
and a y' s satisfies x' Oi y" = x' o, ; y'. Therefore, since ham(j/', y") = 1, the contribution of 
the pair (x',y') for the coefficient of K.l 7 '* in (2.3.22) is compensated by the contribution of the 
pair (a/ ,y"). This shows that this coefficient is 0 and hence, k ! 7 ' 1 o, Ky 7 - 1 = 0. 

Case 2. Assume now that min(y) > a 7 . Then, for all j £ [m] \ {r}, we have yj > 27 and thus, 
tj = yj. When 2 = x Oj y, we necessarily have x' = x and y' = y. Hence, the coefficient of 
Kxo^ y in (2.3.22) is 1. Else, when z ^ x y, we have x' o t y' £ Incr 7 (x o* y , J), where J is the 
nonempty set of the positions of letters of 2 different from letters of xoi y. Now, from (2.3.22), 
the coefficient of K ^ 7 ' 1 in (2.3.22) is 


E 


^_ 2 ^ham(ai,x / )+ham( 2 /,y / ) 


x' Oiy' £lncr~y(xOiy, J) 


Lemma 2.3.6 implies that this coefficient is 0. This shows that o { Ky 7 -* = K 7 7 ( 


xo iy- 


(2.3.25) 
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Case 3. The last case occurs when min(?/) = 27 . Then, for all j £ [m] \ {r}, we have yj ^ Xi 
and thus, tj = yj. Moreover, there is at least a s £ [m] \ {r} such that y s = Xi. When 
z = x o a i y with a £ [27, 7 ], we necessarily have x' = x and y' = y. Therefore, for all 
a £ [xi, 7 ], the have coefficient 1 in (2.3.22). The same argument as the one exposed for 

Case 2. shows that when z ^ x o a i y for all a £ [ 27 , 7 ], the coefficient of is zero. Hence, 

k£Uk™ = e 0 €[x 1 i 7 ] k& U 

□ 

We have for instance 


K^ 5 ) oi 

^20413 U1 r '304 — ^3240413’ 

(2.3.26) 

i/(5) no _ i/(5) 

''20413 °2 ^304 — ^2304413’ 

(2.3.27) 

is (5) n is (5) _ n 

"'20413 °3 ■'304 — 

(2.3.28) 

r '20413 u 4 ^304 ~ ^2043143’ 

(2.3.29) 

i/(5) i/(5) 1/(5) 1 l/(^) 1 1/(5) 

r '20413 u 5 r '304 — rx 2041334 “r ^2041344 ' rx 2041354* 

(2.3.30) 


Theorem 2.3.7 implies in particular that the structure coefficients of the partial composition 
of Dias 7 over the K-basis are 0 or 1. It is possible to define another bases of Dias 7 by reversing 
in (2.3.11) the relation =<I 7 and by suppressing or keeping the Mobius function /x 7 . This gives 
obviously rise to three other bases. It worth to note that, as small computations reveal, over 
all these additional bases, the structure coefficients of the partial composition of Dias 7 can be 
negative or different from 1 . This observation makes the K-basis even more particular and 
interesting. It has some other properties, as next section will show. 


2.3.6. Alternative presentation. The K-basis introduced in the previous section leads to state 
a new presentation for Dias 7 in the following way. 


by 


and 


dl a := 


lb a := 

Then, since for all a £ [ 7 ] we have 

and 


- 0 , a £ [ 7 ], be the elements of Free (©Dias.J 

1 ( 2 ) defined 

Jd 7 if a = 7 , 

[da - da+1 otherwise, 

(2.3.31a) 

jV 7 if a = 7 , 

(h a — b a _|_i otherwise. 

(2.3.31b) 

da= 

(2.3.32a) 

7] 


ba= ll_t ” 

(2.3.32b) 

7] 


= {dla, lb a : a £ [ 7 ]} forms a basis of Free (©Di a$7 ) (2) 
an operad. This change of basis from Free (©Dias 7 ) to 
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Free(0' Dias ^) comes from the change of basis from the usual basis of Dias 7 to the K-basis. Let 
us now express a presentation of Dias 7 through the family 0Q ias . 


Proposition 2.3.8. For any integer 7 Js 0, the operad Dias 7 admits the following presentation. 
It is generated by 0Q ias and its space of relations is 9V Dias is generated by 

HlflOi \\~a' - Ibo' o 2 Hl a , a, a' £ [ 7 ], (2.3.33a) 

Ibb °i lb Q , a<b£[ 7 ], (2.3.33b) 

Hlb <=>2 HU, a < be [ 7 ], (2.3.33c) 

IUoHU, a < be [ 7 ], (2.3.33d) 

dlb °2 lb a , a < fee [ 7 ], (2.3.33e) 

lb a °1 Ibb — IPb °2 lba, a < b £ [ 7 ], (2.3.33f) 

dlb °i bla - dla °2 Hlb, a < fee [ 7 ], (2.3.33g) 

lb 0 °idlfe— lb a °2 Ibb, a < b £ [ 7 ], (2.3.33h) 

dla 01 dlb - dl a o 2 Ibb, a < b £ [ 7 ], (2.3.33i) 


lba °1 lba — | ^ lba 0 2 lb b 

\a^be[ 7 ] 

Y dla °1 dlb J — dla 0 2 dl a , 

t^beM / 

lb a Oidl a — j Y, Ibb °2 lb a 

\a^fce[7] 

Y. dlb °1 dla J - dla°2 lba, 

t,a^be[7] / 


a £ [ 7 ], 
a £ [ 7 ], 

a e [ 7 ], 
a <E [ 7 ]. 


(2.3.33J) 

(2.3.33k) 

(2.3.331) 

(2.3.33m) 


Proof. Let us show that 9dQ ias ^ is equal to the space of relations iHoias^ of Dias 7 defined in the 
statement of Theorem 2.2.6. First of all, recall that the map word 7 : Free (©Dias.,) —> Dias 7 
defined in Section 2.2.1 satisfies word 7 (d a ) = 0a and word 7 (b a ) = aO for all a £ [ 7 ]. By 
Theorem 2.2.6, for any x £ Free (©Dias 7 ) (3), x is in fKDias 7 if and only if word 7 (a:) = 0. 

Besides, by definition of Hl a , lb a , a £ [ 7 ], and by making use of the K-basis of Dias 7 , we have 
word 7 (Hl a ) = K< 7 J and word 7 (lb a ) = K^. By using the partial composition rules for Dias 7 
over the K-basis of Theorem 2.3.7, straightforward computations show that word 7 (x) = 0 for 
all elements x among (2.3.33a)—(2.3.33m). This implies that is a subspace of 9lDias 7 - 

Now, one can observe that elements (2.3.33a)—(2.3.33m) are linearly independent. Then, 
9T Dia s 7 has dimension 5y 2 which is also, by Theorem 2.2.6, the dimension of 9\Dias 7 - Hence, 
9V Dias and 9lDias 7 are equal. The statement of the proposition follows. □ 


Despite the apparent complexity of the presentation of Dias 7 exhibited by Proposition 2.3.8, 
as we will see in Section 4, the Koszul dual of Dias 7 computed from this presentation has a 
very simple and manageable expression. 
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3. PLURIASSOCIATIVE ALGEBRAS 

We now focus on algebras over 7 -pluriassociative operads. For this purpose, we construct 
free Dias 7 -algebras over one generator, and define and study two notions of units for Dias 7 - 
algebras. We end this section by introducing a convenient way to define Dias 7 -algebras and 
give several examples of such algebras. 

3.1. Category of pluriassociative algebras and free objects. Let us study the category 
of Dias 7 -algebras and the units for algebras in this category. 

3.1.1. Pluriassociative algebras. We call 7 - pluriassociative algebra any Dias 7 -algebra. From 
the presentation of Dias 7 provided by Theorem 2.2.6, any 7 -pluriassociative algebra is a vec¬ 
tor space endowed with linear operations H a ,l- Q , a £ [ 7 ], satisfying the relations encoded 
by ( 2 . 2 . 12 a)—( 2 . 2 . 12 e). 

3.1.2. General definitions. Let V be a 7 -pluriassociative algebra. We say that V is commutative 
if for all x,y £ V and a £ [ 7 ], x H a y = y F a x. Besides, V is pure for all a, a' £ [ 7 ],«/«' 
implies H a yH a / and b a ^b a <. 

Given a subset C of [ 7 ], one can keep on the vector space V only the operations H a and b a 
such that a £ C. By renumbering the indexes of these operations from 1 to ffC by respecting 
their former relative numbering, we obtain a #C-pluriassociative algebra. We call it the ffC- 
pluriassociative subalgebra induced by C of V. 


3.1.3. Free pluriassociative algebras. Recall that J-bias^ denotes the free Dias 7 -algebra over one 
generator. By definition, Foias-, is the linear span of the set of the words on {0} U [ 7 ] with 
exactly one occurrence of 0. Let us endow this space with the linear operations 


ha, ha • .Fbias-y ® *^bias 7 ^ *Fbias 7 ? 0 . £ [ 7 ], 

(3.1.1) 

satisfying, for any such words u and v, 


u~\ a v:= u h 0 (u) 

(3.1.2a) 

and 


u\~ a v:= h a (u) v, 

(3.1.2b) 


where h a (it) (resp. h a (u)) is the word obtained by replacing in u (resp. v ) any occurrence of 
a letter smaller than a by a. 


Proposition 3.1.1. For any integer 7 ^ 0 , the vector space J-bias^, of nonempty words on 
{0} U [ 7 ] containing exactly one occurrence of 0 endowed with the operations H a , \~ a , a £ [ 7 ], 
is the free 7 -pluriassociative algebra over one generator. 

Proof. The fact that ^Dias^ is the stated vector space is a consequence of the description of the 
elements of Dias 7 provided by Proposition 2.1.1. Since Dias 7 is by definition the suboperad 
of TA1 7 generated by {0a,a0 : a £ [ 7 ]}, J-bias., is endowed with 27 binary operations where 
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any generator Oa (resp. aO) gives rise to the operation H a (resp. b a ) of J'Dias^- Moreover, by 
making use of the realization of Dias 7 , we have for all u,v £ T Dias-, and a £ [ 7 ], 

u H q v = (u ® v) ■ Oa = (Oa o 2 v) o 1 u = u h a (u) (3.1.3a) 


and 


u \~ a v = (u ( 8 > v) ■ aO = (aO o 2 v) o 1 u = h a (rt) v. 


(3.1.3b) 

□ 


One has for instance in J'Diasj, 


101241 H 2 203 = 101241223 


and 


101241 b 3 203 = 333343203. 


(3.1.4) 

(3.1.5) 


3.2. Bar and wire-units. Loday has defined in [LodOl] some notions of units in diassociative 
algebras. We generalize here these definitions to the context of 7 -pluriassociative algebras. 

3.2.1. Bar-units. Let V be a 7 -pluriassociative algebra and a £ [ 7 ]. We say that an element 
e of V is an a-bar-unit , or simply a bar-unit when taking into account the value of a is not 
necessary, of V if for all x £ V, 

x~t a e = x = eh a x. (3.2.1) 

As we shall see below, a 7 -pluriassociative algebra can have, for a given a £ [ 7 ], several a-bar- 
units. The a-halo of V , denoted by HalOa('P), is the set of the a-bar-units of V. 

3.2.2. Wire-units. Let V be a 7 -pluriassociative algebra and a £ [ 7 ]. We say that an element 
e of V is an a-wire-unit, or simply a wire-unit when taking into account the value of a is not 
necessary, of V if for all x £ V, 

e H a x = x = x \~ a e. (3.2.2) 

As shows the following proposition, the presence of a wire-unit in V has some implications. 

Proposition 3.2.1. Let 7 0 be an integer and V be a 7 -pluriassociative algebra admitting 

a b-wire-unit e for a b £ [ 7 ]. Then 

(i) for all a £ [ 6 ] , the operations H a , H&, \~ a , and I—& ofV are equal; 

(ii) e is also an a-wire-unit for all a £ [6] / 

(Hi) e is the only wire-unit ofV; 

(iv) if e' is an a-bar unit for a a £ [5] , then e' = e. 

Proof. Let us show part (i). By Relation (2.2.12d) of 7 -pluriassociative algebras and by the 
fact that e is a 5-wire-unit of V. we have for all elements y and z of V and all a £ [ 6 ], 

y -\ a z = e -i b (y -\ a z) = e -\ b {y h a z) = y b Q 2 . (3.2.3) 

Thus, the operations H a and \~ a of V are equal. Moreover, for the same reasons, we have 

y ~\ a z = e ~\ b (y ~\ a z) = (e -\ b y) -\ b z = y H b 2 . (3.2.4) 
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Then, the operations H a and of V are equal, whence (i). 

Now, by (i) and by the fact that e is a 6 -wire-unit, we have for all elements x of V and all 
a e [ 6 ], 

e -i a x = e ~fb x = x = x hb e = x h a e, (3.2.5) 

showing (ii). 

To prove (in), assume that e! is a 6 '-wire-unit of V for a b' £ [ 7 ]. By (i) and by the fact 
that e is a 5-wire-unit, one has 

e = e hy e' = e Hb e' = e', (3.2.6) 

showing (Hi). 

To establish (iv), let us first prove that e is a 6 -bar-unit. By (i) and by the fact that e is a 

6 - wire-unit, we have for all elements x of V, 

e\~b x = e ~\b x = x = x \~b e = x ~\b (3.2.7) 

Now, since e' is an a-bar-unit for an a G [ 6 ], by (7) and by the fact that e is a 6 -wire-unit, 

e = e' h a e = e' h b e = e!. (3.2.8) 

This shows (iv). □ 

Relying on Proposition 3.2.1, we define the height of a 7 -pluriassociative algebra V as zero 
if V has no wire-unit, otherwise as the greatest integer h € [ 7 ] such that the unique wire-unit 
e of V is a h- wire-unit. Observe that any pure 7 -pluriassociative algebra has height 0 or 1 . 

3.3. Construction of pluriassociative algebras. We now present a general way to con¬ 
struct 7 -pluriassociative algebras. Our construction is a natural generalization of some con¬ 
structions introduced by Loday [LodOl] in the context of diassociative algebras. We introduce 
in this section new algebraic structures, the so-called 7 -multiprojection algebras, which are 
inputs of our construction. 

3.3.1. Multiassociative algebras. For any integer 7 ^ 0, a 7 -multiassociative algebra is a vector 
space Ai endowed with linear operations 

*0 : Ai ® M —» M, a £[ 7 ], (3.3.1) 

satisfying, for all x,y,z G At, the relations 

(x* a y)* b z = ( x-k b y)*a ' 2 = x-k a " (y*b z) = x*b ( y*a>» z ), a,a',a",a'" < 6 S [ 7 ]. (3.3.2) 

These algebras are obvious generalizations of associative algebras since all of its operations are 
associative. Observe that by (3.3.2), all bracketings of an expression involving elements of a 

7 - multiassociative algebra and some of its operations are equal. Then, since the bracketings 
of such expressions are not significant, we shall denote these without parenthesis. In Section 5 
we will study the operads governing these for a very specific purpose. 

If Aii and AA 2 are two 7 -multiassociative algebras, a linear map cp : AA\ — > AI 2 is a 7 - 
multiassociative algebra morphism if it commutes with the operations of A4i and Al 2 - We say 
that Ai is commutative when all operations of Ai are commutative. Besides, for an a £ [ 7 ], 
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an element 1 of M. is an a-unit, or simply a unit when taking into account the value of a is 
not necessary, of M if for all x £ M, 1 * a x = x = x * a 1. When M. admits a unit, we say 
that M is unital. As shows the following proposition, the presence of a unit in A4 has some 
implications. 

Proposition 3.3.1. Let 7 ^ 0 be an integer and M be a 7 -multiassociative algebra admitting 
a b-unit 1 for a b € [7]. Then 

(i) for all a £ [6], the operations * a and * b of M. are equal; 

(ii) 1 is also an a-unit for all a £ [6]; 

(in) 1 is the only unit of JH. 

Proof. By Relation (3.3.2) of 7-multiassociative algebras and by the fact that 1 is a 6-unit of 
M , we have for all elements y and z of M and all a £ [6], 

y * a z = y * a z * b t = y * b z * b t = y -k b z. (3.3.3) 

Therefore, * a = * b , showing (i). 

Now, by (i) and by the fact that 1 is a 6-unit, we have for all elements a; of At and all 
a £ [6], 

t* a x = t* b x = x = x-k b t=x-k a ^, (3.3.4) 

showing (ii). 

To prove (in), assume that V is a 6'-unit of A4 for a b' £ [7]. By (i) and by the fact that 1 
is a 6-unit, one has 

1 = 1 * 6 , r = t * b r = i', (3.3.5) 

establishing (in). □ 

Relying on Proposition 3.3.1, similarly to the case of 7-pluriassociative algebras, we define 
the height of a 7-multiassociative algebra A4 as zero if A4 has no unit, otherwise as the greatest 
integer h £ [7] such that the unit 1 of A4 is an 6-unit. 

3.3.2. Multiprojection algebras. We call 7 -multiprojection algebra any 7-multiassociative alge¬ 
bra M. endowed with endomorphisms 

7r a : A4 y A4, a £ [7], (3.3.6) 

satisfying 

TTa o 7T a / = 7T a1 - a /, a, a'£ [ 7]. (3.3.7) 


By extension, the height of M is its height as a 7-multiassociative algebra. We say that Ai 
is unital as a 7-multiprojection algebra if A4 is unital as a 7-multiassociative algebra and its 
only, by Proposition 3.3.1, unit 1 satisfies 7r 0 (l) = 1 for all a £ [h] where 6 is the height of A4. 
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3.3.3. From multiprojection algebras to pluriassociative algebras. Next result describes how to 
construct 7 -pluriassociative algebras from 7 -nrultiprojection algebras. 


Theorem 3.3.2. For any integer 7^0 and any 7 -multiprojection algebra Ai, the vector space 
Ai endowed with binary linear operations ~\ a , H a , a £ [ 7 ], defined for all x,y £ Ai by 

x H a y := x* a n a (y) (3.3.8a) 

and 

x\~ a y := TT a (x)-k a y, (3.3.8b) 

where the k a , a £ [ 7 ], are the operations of Ai and the Tr a , a £ [ 7 ], are its endomorphisms, is 
a 7 -pluriassociative algebra, denoted by M(A1). 


Proof. This is a verification of the relations of 7 -pluriassociative algebras in M(A1). Let x , y, 
and z be three elements of M(Af) and a, a' £ [ 7 ]. 

By (3.3.2), we have 

(x h a ' y)-\ a z = TT a '(x) *„/ y k a ir a (z) = x h a i ( y H a z), (3.3.9) 


showing that (2.2.12a) is satisfied in M(A1). 

Moreover, by (3.3.2) and (3.3.7), we have 

X Ha (y b a / z) = X-k a 7Ta(7Ta'(2/) *o' z) 

= X * a 7 T a fa'{y) *a> ^a(z) 

= X -kata' Kata'{y) *a 7 T a (z) 

= (X H a -|-a' y) Ha -2, 

so that ( 2 . 2 . 12 b), and for the same reasons ( 2 . 2 . 12 c), check out in M(A1). 

Finally, again by (3.3.2) and (3.3.7), we have 

x Ha {y Ha' z) = Xk a 7 T a (yk a , 7 Ta'{z)) 

= Xk a n a (y) k a > Kata'{z) 

= x k a 7 T a (y) *ata' TTa^a' (z) 

= ( X Ha y) Hata' 

showing that (2.2.12d), and for the same reasons (2.2.12e), are satisfied in M(.Ad). 


(3.3.10) 


(3.3.11) 


□ 


When A4 is commutative, since for all x,y £ M(A1) and a £ [ 7 ], 

x ~\ a y = x k a ir a (y) = K a (y) * a x = y \~ a x, (3.3.12) 

it appears that M(A1) is a commutative 7 -pluriassociative algebra. 

When M is unital, M(A1) has several properties, summarized in the next proposition. 


Proposition 3.3.3. Let 7 ^ 0 be an integer, Ai be a unital 7 -multiprojection algebra of 
height h. Then, by denoting by 1 the unit of Ai and by 7 r a , a £ [ 7 ] , its endomorphisms, 

(i) for any a £ [h], 1 is an a-bar-unit ofM.(Ai); 

(ii) for any a ^b £ [h\, Halo a (M(At)) is a subset of Halob(M(AH)); 
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(Hi) for any a £ [h], the linear span of Halo a (M(.Ad)) forms an h —a+l-pluriassociative 
subalgebra of the h—a+l-pluriassociative subalgebra of M(A4) induced by [ a,h\; 

(iv) for any a £ [h], 717 is the identity map if and only if 1 is an a-wire-unit ofM(M). 

Proof. Let us denote by * a , a £ [7], the operations of M. 

Since 1 is an h- unit of A4 , for all elements x of M(A4) and all a £ [h ], 

iH a l=a;* a 7r a (l) = x-k a t=x = t* a x = 717(H) *„i = lh a x, (3.3.13) 

showing (i). 

Assume that e is an element of Halo a (M(Al)) for an a £ [ h ], that is, e is an a-bar-unit of 
M(A1). Then, for all elements x of M(A4), 

x H 0 e = x * a 7r a (e) = x = 7r a (e) * a x = e b Q x, (3.3.14) 

showing that 7r a (e) is the unit for the operation * a on M(A4) and therefore, 7r a (e) = 1. Since 
M is unital, we have 717(1) = 1 for all b £ [h]. Hence, and by (3.3.7), for all a < b £ [, h ], 

717(e) = 717(717(0)) = 717(1) = 1. (3.3.15) 

Then, for all elements x of M(A1) and all a ^ b £ [h], 


x Ht, e = x *b 7r b{e) = a;*bl=a7 = l*{,a: = 7Tb(e) *b x = e \~b x, (3.3.16) 

showing that e is also a 6-bar-unit of M(A1), whence (ii). 

Let a £ [7] and e and e' be elements of Halo a (M(A4)). By (ii), e and e' are 6-bar-units of 
M(A4) for all a ^ 6 £ [h] and hence, 


e ~\b e' = e = e' \~b e. (3.3.17) 

Therefore, the linear span of Halo 0 (M(Al)) is stable for the operations —15 and I—5. This 
implies (Hi). 

Finally, assume that 717 is the identity map for an a £ [h\. Then, for all elements x of M(A1), 

1 H a x = 1 * a 7r a (a;) = t-k a x = x = x-k a t = 7r a (a;) * a 1 = x b Q 1, (3.3.18) 

showing that 1 is an a-wire unit of M(Ad). Conversely, if 1 is an a-wire unit of M(A1), for all 
elements x of M(A4), the relations H a 1 = 1 = 1 h a 1 hnply 1 * a 717(:r) = x = Tr a (x) * a 1 
and hence, n a (x) = x. This shows (iv). □ 


3.3.4. Examples of constructions of pluriassociative algebras. The construction M of Theo¬ 
rem 3.3.2 allows to build several 7-pluriassociative algebras. Here follows few examples. 
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The 7 -pluriassociative algebra of positive integers. Let 7 ^ 1 be an integer and consider 
the vector space Pos of positive integers, endowed with the operations * a , a £ [7], all equal to 
the operation { extended by linearity and with the endomorphisms 7r a , a £ [7], linearly defined 
for any positive integer x by n a (x ) := a } x. Then, Pos is a non-unital 7-multiprojection 
algebra. By Theorem 3.3.2, M(Pos) is a 7-pluriassociative algebra. We have for instance 

2 H 3 5 = 5, (3.3.19) 

and 

1 b 3 2 = 3. (3.3.20) 

We can observe that M(Pos) is commutative, pure, and its 1-halo is {1}. Moreover, when 7^2, 
M(Pos) has no wire-unit and no a-bar-unit for a^2g [7]. This example is important because 
it provides a counterexample for (ii) of Proposition 3.3.3 in the case when the construction M 
is applied to a non-unital 7-multiprojection algebra. 

The 7 -pluriassociative algebra of finite sets. Let 7 ^ 1 be an integer and consider the 
vector space Sets of finite sets of positive integers, endowed with the operations * a , a £ [7], all 
equal to the union operation U extended by linearity and with the endomorphisms 7r a , a £ [7], 
linearly defined for any finite set of positive integers x by 7r a (x) := x 0 [0,7]. Then, Sets is a 
7-multiprojection algebra. By Theorem 3.3.2, M(Sets) is a 7-pluriassociative algebra. We have 
for instance 

{2, 4} H 3 {1,3,5} = {2,3, 4, 5}, (3.3.21) 

and 

{1,2,4} H 3 {1,3,5} = {1,3,4,5}. (3.3.22) 

We can observe that M(Sets) is commutative and pure. Moreover, 0 is a 1-wire-unit of M(Sets) 
and, by Proposition 3.2.1, it is its only wire-unit. Therefore, M(Sets) has height 1. Observe that 
for any a £ [7], the a-halo of M(Sets) consists in the subsets of [a — 1]. Besides, since Sets is a 
unital 7-multiprojection algebra, M(Sets) satisfies all properties exhibited by Proposition 3.3.3. 


The 7 -pluriassociative algebra of words. Let 7 ^ 1 be an integer and consider the vector 
space Words of the words of positive integers. Let us endow Words with the operations * Q , a £ 
[7], all equal to the concatenation operation extended by linearity and with the endomorphisms 
7t q , a £ [7], where for any word x of positive integers, n a (x) is the longest subword of x 
consisting in letters greater than or equal to a. Then, Words is a 7-multiprojection algebra. 
By Theorem 3.3.2, M(Words) is a 7-pluriassociative algebra. We have for instance 

412 H 3 14231 = 41243, (3.3.23) 

and 

11 b 2 323 = 323. (3.3.24) 

We can observe that M(Words) is not commutative and is pure. Moreover, e is a 1-wire- 
unit of M(Words) and by Proposition 3.2.1, it is its only wire-unit. Therefore, M(Words) has 
height 1. Observe that for any a £ [7], the a-halo of M(Words) consists in the words on the 
alphabet [a — 1]. Besides, since Words is a unital 7-multiprojection algebra, M(Words) satisfies 
all properties exhibited by Proposition 3.3.3. 
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The 7-pluriassociative algebras M(Sets) and M(Words) are related in the following way. 
Let /com be the subspace of M(Words) generated by the x — x' where x and x' are words of 
positive integers and have the same commutative image. Since J com is a 7-pluriassociative 
algebra ideal of M(Words), one can consider the quotient 7-pluriassociative algebra CWords := 
M(Words)// com . Its elements can be seen as commutative words of positive integers. 

Moreover, let I occ be the subspace of M(CWords) generated by the x — x' where x and x' 
are commutative words of positive integers and for any letter a £ [7], a appears in x if and 
only if a appears in x'. Since / occ is a 7-pluriassociative algebra ideal of M(CWords), one can 
consider the quotient 7-pluriassociative algebra M(CWords)// occ . Its elements can be seen as 
finite subsets of positive integers and we observe that M(CWords)// occ = M(Sets). 

The 7 -pluriassociative algebra of marked words. Let 7 ^ 1 be an integer and consider 
the vector space MWords of the words of positive integers where letters can be marked or not, 
with at least one occurrence of a marked letter. We denote by a any marked letter a and we 
say that the value of a is a. Let us endow MWords with the linear operations * a , a £ [ 7 ], where 
for all words u and v of MWords, u* a v is obtained by concatenating u and v. and by replacing 
therein all marked letters by c where c := max(a) f a t max(n) where max(it) (resp. max(u)) 
denotes the greatest value among the marked letters of u (resp. v). For instance, 

21313 * 2 34121 = 2431434421, (3.3.25) 

and 

2111* 3 342 = 3113343. (3.3.26) 

We also endow MWords with the endomorphisms 7r a , a £ [7], where for any word u of MWords, 
7 r a {u) is obtained by replacing in u any occurrence of a nonmarked letter smaller than a by a. 
For instance, 

7t 3 (2214435) = 3234435. (3.3.27) 

One can show without difficulty that MWords is a 7-multiprojection algebra. By Theorem 3.3.2, 
M(MWords) is a 7-pluriassociative algebra. We have for instance 

325 H 3 441 = 345443, (3.3.28) 

and 

13413 b 2 312311 = 23433313331. (3.3.29) 

We can observe that M(MWords) is not commutative, pure, and has no wire-units neither 
bar-units. 

The free 7 -pluriassociative algebra over one generator. Let 7 ^ 0 be an integer. We give 
here a construction of the free 7-pluriassociative algebra J r Dias T over one generator described 
in Section 3.1.3 passing through the following 7-multiprojection algebra and the construction 
M. Consider the vector space of nonempty words on the alphabet {0} U [7] with exactly one 
occurrence of 0, endowed with the operations * a , a £ [7], all equal to the concatenation oper¬ 
ation extended by linearity and with the endomorphisms h 0 , a £ [7], defined in Section 3.1.3. 
This vector space is a 7-multiprojection algebra. Therefore, by Theorem 3.3.2, it gives rise by 
the construction M to a 7-pluriassociative algebra and it appears that it is /-bias., • Besides, we 
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can now observe that J-bias 7 is not commutative, pure, and has no wire-units neither bar-units. 


4. POLYDENDRIFORM OPERADS 

At this point, the situation is ripe enough to introduce our generalization on a nonnegative 
integer 7 of the dendriform operad and dendriform algebras. We first construct this operad, 
compute its dimensions, and give then two presentations by generators and relations. This 
section ends by a description of free algebras over one generator in the category encoded by 
our generalization. 


4.1. Construction and properties. Theorem 2.2.6, by exhibiting a presentation of Dias 7 , 
shows that this operad is binary and quadratic. It then admits a Koszul dual, denoted by 
Dendr 7 and called 'y -poly dendriform operad. 


4.1.1. Definition and presentation. A description of Dendr 7 is provided by the following pre¬ 
sentation by generators and relations. 


Theorem 4.1.1. For any integer 7 ^ 0, the operad Dendr 7 admits the following presentation. 
It is generated by ©Dendr 7 := ©Dendr 7 (2) := {■‘—a, A: a £ [ 7 ]} and its space of relations 9lDendr 7 
is generated by 


°1 — V - V °2 1 a ; 

a, a' G [7], 

( 4 . 1 . 1 a) 

°1 z b — a °2 -N» 

a < b G [7], 

( 4 . 1 . 1 b) 

°1 z b -^ °2 —*•&, 

a < b G [7], 

( 4 . 1 . 1 c) 

°1 b ~ z a °2 ■'—6, 

a < b G [7], 

( 4 . 1 .Id) 


d °1 



l - °2 -N>, a <b£ [7], 

' \ 


(4.1.le) 

d °2 d °2 — k c 1 > 

d G [ 7 ], 

(4.1.If) 

ye [d] ) 

\ 



A c H - °1 ‘ £ — c 1 - d °2 

d G [ 7 ]. 

(4-1.lg) 


Proof. By Theorem 2.2.6, we know that Dias 7 is a binary and quadratic operad, and that 
its space of relations 9tDias 7 is the space induced by the equivalence relation -fA 7 defined 
by (2.2.11a)-(2.2.11g). Now, by a straightforward computation, and by identifying ^— a (resp. 
— ^a) with -\ a (resp. b a ) for any a G [ 7 ], we obtain that the space 9\Dendr 7 of the statement of 
the theorem satisfies iHQ ias ^ = 9lDendr 7 - Hence, Dendr 7 admits the claimed presentation. □ 


Theorem 4.1.1 provides a quite complicated presentation of Dendr 7 . We shall below define 
a more convenient basis for the space of relations of Dendr 7 . 


PLXJRIASSOCIATIVE AND POLYDENDRIFORM ALGEBRAS 


39 


4.1.2. Elements and dimensions. 


Proposition 4.1.2. For any integer 7^0, the Hilbert series 'HDendr 7 (t) of the operad Dendr 7 
satisfies 


H Dendr 7 {t) = t + 2^t H-Dend^ ( t) + 7 2 t H Dendr 7 (t) 2 . (4.1.2) 


Proof. By setting %Dendr 7 (i) := %Dendr 7 (— t), from (4.1.2), we obtain 

1 7^Dendr 7 (t) 

(l + 7?tDendr 7 (t)) 


(4.1.3) 


Moreover, by setting 7^Dias 7 (0 := %Dias 7 (—t), where 'Hoias 7 (t) is defined by (2.1.8), we have 


H D ias 7 (H D endr 7 (t)) = - ; ’ ., = t, (4.1.4) 

(l+7^Dendr 7 (f))' 

showing that Ho^lt) and 'HDendr 7 (t) are the inverses for each other for series composition. 

Now, since by Theorem 2.3.1 and Proposition 2.1.1, Dias 7 is a Koszul operad and its Hilbert 
series is 'HDias 7 (t), and since Dendr 7 is by definition the Koszul dual of Dias 7 , the Hilbert series 
of these two operads satisfy (1.2.10). Therefore, (4.1.4) implies that the Hilbert series of Dendr 7 
is Hd 

endr 7 (t). □ 


By examining the expression for 'HDendi^ (t) of the statement of Proposition 4.1.2, we observe 
that for any n ^ 1, Dendr 7 (n) can be seen as the vector space J-bendr (n) of binary trees with 
n internal nodes wherein its n — 1 edges connecting two internal nodes are labeled on [7]. We 
call these trees 7 -edge valued binary trees. In our graphical representations of 7-edge valued 
binary trees, any edge label is drawn into a hexagon located half the edge. For instance, 



is a 4-edge valued binary tree and a basis element of Deride(10). 


(4.1.5) 


We deduce from Proposition 4.1.2 that the Hilbert series of Dendr 7 satisfies 


7^Dendr 7 ifi) 


1 — y/1 — 4 "ft — 2 "ft 

2 7 2 f 


(4.1.6) 


and we also obtain that for all n ^ 1, dimDendr 7 (n) = 7™ 1 cat(n). For instance, the first 
dimensions of Dendri, Dend^, Deride, and Deride are respectively 


1,2,5,14,42,132,429,1430,4862,16796,58786, (4.1.7) 

1,4,20,112,672,4224,27456,183040,1244672,8599552,60196864, (4.1.8) 

1,6,45,378,3402,32076,312741,3127410,31899582,330595668,3471254514, (4.1.9) 

1,8,80,896,10752,135168,1757184,23429120,318636032,4402970624,61641588736. (4.1.10) 
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The first one is Sequence A000108, the second one is Sequence A003645, and the third one 
is Sequence A101600 of [Slo] . Last sequence is not listed in [Slo] at this time. 

4.1.3. Associative operations. In the same manner as in the dendriform operad the sum of its 
two operations produces an associative operation, in the 7 -dendriform operad there is a way 
to build associative operations, as shows next statement. 


Proposition 4.1.3. For any integers 7^0 and b £ [ 7 ], the element 


-(E 

» 6 [ 6 ] 


a 1 a 


(4.1.11) 


of Dendr 7 , where 7r : Free (©Dendr 7 ) —> Dendr 7 is the canonical surjection map , is associative. 
Proof. By setting 

(4.1.12) 


x: =Y,^ a 

ag[6] 


we have 


X 0 1 x — X 0 2 X —■‘—a °1 a' + ^~a °1 —^a' H- i o °1 ^~a' H-^ °1 —^a' 

z a °2 z a' z a °2 W ^a °2 z a' ^a °2 W • (4.1.13) 

We the observe that (4.1.13) is the sum of elements (4.1.1a)—(4.1.1g) which generate, by 
Theorem 4.1.1, the space of relations of Dendr 7 . Therefore, we have ir(x o 1 x — x o 2 x) = 0, 
implying » b cq u b — u b o 2 u b = 0 and the associativity of » b . □ 


4.1.4. Alternative presentation. For any integer 7 ^ 0, let -< b and b £ [ 7 ], the elements of 
Free (© D endr 7 ) defined by 

^ b := ]T z aj (4.1.14a) 

a£[6] 


and 


Then, since for all b £ [ 7 ] we have 




and 


~b— 


"b= 


a£[b] 


-Cl 

if b = 1 , 

7 

-0 

Y 

1 

Y 

otherwise, 

^1 

if b= 1 , 

F b — Fb-i 

otherwise, 

1 {^b, ^b- b 

£ [ 7 ]} forms a basis of Free (© 


(4.1.14b) 


(4.1.15a) 


(4.1.15b) 


and then, generates Free (©Dendr 7 ) as an operad. This change of basis from Free (©Dendr 7 ) to 
Free(©' Dendr ) is similar to the change of basis from Free(©' Dias ^) to Free (©Dias 7 ) introduced 
in Section 2.3.6. Let us now express a presentation of Dendr 7 through the family ©' Dendr . 
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Theorem 4.1.4. For any integer 7 ^ 0, the operad Dendr 7 admits the following presentation. 
It is generated by ©p endr and its space of relations £K' Dendr is generated by 


°1 Fa' - Fa' °2 0 ,a' €[ 7 ], (4.1.16a) 

-<a °i Fb - <a° 2p b - <a° 2 ^a, a < b £ [ 7 ], (4.1.16b) 

^«<>i ^ + Oi a < b £ [ 7 ], (4.1.16c) 

<b °i -<a - <a°2~< b -<a °2 Pa, d < b £ [ 7 ], (4.1.16d) 

°i -< a + o x y b - >- b o 2 y a , a < b £ [ 7 ], (4.1.16e) 

-<a °1 <a - <a°2P a - <a °2 d £ [ 7 ] , (4.1.16f) 

°1 ^-^"2 [ 7 ]. (4.1.16g) 


Proof. Let us show that £Rp endr is equal to the space of relations 9lDendr 7 of Dendr 7 defined in 
the statement of Theorem 4.1.1. By this last theorem, for any x £ Free (©Dendr 7 ) (3), x is in 
fl^Dendr T if and only if n(x) = 0 where n : Free (©Dendr 7 ) —> Dendr 7 is the canonical surjection 
map. By straightforward computations, by expanding any element x of (4.1.16a)—(4.1.16g) 
over the elements Q , —a £ [7], by using (4.1.14a) and (4.1.14b) we obtain that x can be 
expressed as a sum of elements of 9lDendr 7 - This implies that Tt{x) = 0 and hence that 91' Dendr ^ 

is a Subspace Of 9lDendr 7 - 

Now, one can observe that elements (4.1.16a)—(4.1.16f) are linearly independent. Then, 
£K' D endr 7 h as dimension 3y 2 which is also, by Theorem 4.1.1, the dimension of 9lDendr 7 - The 
statement of the theorem follows. □ 

The presentation of Dendr 7 provided by Theorem 4.1.4 is easier to handle than the one 
provided by Theorem 4.1.1. The main reason is that Relations (4.1.If) and (4.1.1g) of the 
first presentation involve a nonconstant number of terms, while all relations of this second 
presentation always involve only two or three terms. As a very remarkable fact, it is worthwhile 
to note that the presentation of Dendr 7 provided by Theorem 4.1.4 can be directly obtained by 
considering the Koszul dual of Dias 7 over the K-basis (see Sections 2.3.5 and 2.3.6). Therefore, 
an alternative way to establish this presentation consists in computing the Koszul dual of 
Dias 7 seen through the presentation having 9T Dendr as space of relations, which is made of the 
relations of Dias 7 expressed over the K-basis (see Proposition 2.3.8). 

From now on, 4. denotes the operation min on integers. Using this notation, the space of 
relations 9F Dendr of Dendr 7 exhibited by Theorem 4.1.4 can be rephrased in a more compact 
way as the space generated by 

A«i A, a,a'e[ 7], (4.1.17a) 

A «1 A'- <ala' °2 -<a -<a.|.a' 0 2 ^a', <Z, d! £ [ 7 ], (4.1.17b) 

Pa±a' °1 -<a' + Fala 1 °1 Pa — Pa °2 Pa’, 0,0' £ [7]. (4.1.17c) 


Over the family ^D enc j r7 ? one can build associative operations in Dendr 7 in the following 


way. 
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Proposition 4.1.5. For any integers 7 ^ 0 and b £ [7], the element 

©b := ^(©b + Fb) (4.1.18) 

of Dendr 7 , where 7r : Free(© , Dendr ^) —> Dendr 7 is the canonical surjection map, is associative. 
Proof. By definition of the -<b and ©t,, b £ [7], we have 

Fb + Fb = 'y ' *—a H —■ (4.1.19) 

ag[b] 

We hence observe that ©& = •(,, where • & is the element of Dendr 7 defined in the statement of 
Proposition 4.1.3. Hence, by this latter proposition, Q b is associative. □ 


Proposition 4.1.6. For any integer 7 ^ 0, any associative element o/Dendr 7 is proportional 
to ©b for a b £ [7]. 

Proof. Let 7r : Free(© / Dendr ) —> Dendr 7 be the canonical surjection map. Consider the element 

X := 5> q Fa +/3a ©a (4.1.20) 

a£[7] 

of Free(6' Dend ), where a a , /3 a £ K for all a £ [7], such that 7r(x) is associative in Dendr 7 . 

Since we have 7r(r) = 0 for all elements r of 9T Dendlw (see (4.1.17a), (4.1.17b), and (4.1.17c)), 

the fact that tt(x x — x o 2 x) = 0 implies the constraints 

ct a Pa'= Pa'ct a , a, a' £ [7], 

Ot-a ®-a' Ota\.a f ^a^a' Pa£ a, a £ [ 7 ], ( 4 . 1 . 21 ) 

Pa].a' CXa' — Pa\.a' Pa — Pa Pa' 5 a, a £ [ 7 ], 

on the coefficients intervening in x. Moreover, since the syntax trees y b o x y a , y b -<; a , 
Fb o 2 -<; Q , and -< b °2 ©a do not appear in 9T Dendr for all a < b £ [7] , we have the further 
constraints 

PbPa = 0, a < b £ [7], 

P b a a = 0, a < b £ [7], 

(4.1.22) 

a b a a = 0, a <b £ [7], 

a b p a = 0, a <b £ [7]. 

These relations imply that there are at most one c £ [7] and one d £ [7] such that a c ^ 0 and 
Pd 7^ 0. In this case, these relations imply also that c = d, and a c = p c . Therefore, x is of the 
form x = a a F a +a Q © Q for an a € [7], whence the statement of the proposition. □ 


4.2. Category of polydendriform algebras and free objects. The aim of this section is 
to describe the category of Dendr 7 -algebras and more particularly the free Dendr 7 -algebra over 
one generator. 
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4.2.1. Poly dendriform algebras. We call 7 -poly dendriform algebra any Dendr 7 -algebra. From 
the presentation of Dendr 7 provided by Theorem 4.1.1, any 7-polydendriform algebra is a 
vector space endowed with linear operations *— a , -^ a , a £ [7], satisfying the relations encoded 
by (4.1.1a)—(4.1.1g). By considering the presentation of Dendr 7 exhibited by Theorem 4.1.4, 
any 7-polydendriform algebra is a vector space endowed with linear operations -< a , 0a, a £ [7], 
satisfying the relations encoded by (4.1.17a)—(4.1.17c). 

4.2.2. Two ways to split associativity. Like dendriform algebras, which offer a way to split 
an associative operation into two parts, 7-polydendriform algebras propose two ways to split 
associativity depending on its chosen presentation. 

On the one hand, in a 7-polydendriform algebra V over the operations ^ a , - A a , a £ [7], by 
Proposition 4.1.3, an associative operation • is split into the 27 operations ^ a , —'■a, a £ [7], 
so that for all x, y £ V, 

x * y = X! x '—a y + x -^ a y, (4-2.1) 

a £[7] 

and all partial sums operations •{,, b £ [7], satisfying 

x 9 by = ^2 x ^ a y + x -^ a x, (4.2.2) 

also are associative. 

On the other hand, in a 7-polydendriform algebra over the operations -< ai 0 a , a £ [7], by 
Proposition 4.1.5, several associative operations 0 Q , a £ [7], are each split into two operations 
0 a , a £ [7], so that for all x,y £ T>, 

xQ a y = x < a y + x)~ a y. (4.2.3) 


Therefore, we can observe that 7-polydendriform algebras over the operations ^ a , A, 
a £ [7], are adapted to study associative algebras (by splitting its single product in the way we 
have described above) while 7-polydendriform algebras over the operations -< a , 0 a , a £ [7], 
are adapted to study vectors spaces endowed with several associative products (by splitting 
each one in the way we have described above). Algebras with several associative products will 
be studied in Section 5. 

4.2.3. Free poly dendriform algebras. From now, in order to simplify and make uniform next 
definitions, we consider that in any 7-edge valued binary tree t, all edges connecting internal 
nodes of f with leaves are labeled by 00. By convention, for all a £ [7], we have a f 00 = a = 
00 4- a. 

Let us endow the vector space -7-bendr., of 7-edge valued binary trees with linear operations 

0a, 0a- F*Dendr 7 0 -Foetid r T ^ Fb e ndr 7 , O, £ [7], (4.2.4) 

recursively defined, for any 7-edge valued binary tree s and any 7-edge valued binary trees or 
leaves ti and t2 by 

s -< a 1 := s =: i 0 Q s, 


( 4 . 2 . 5 ) 
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A -<a S := 0 

— • S Fa i, 

(4.2.6) 

^0^0^ -<a S := 

,0^0 + 

,0^0 , z:=aiy, 

(4.2.7) 

tl t 2 

tl t 2 -<a S 

tl t 2 >~y 5 


s := 

+ 

Jx 

0 0 , z \= a f x. 

(4.2.8) 


tl t 2 S F a ii t 2 S -< x tl t 2 

Note that neither A -< a A nor A i are defined. 

For example, we have 




Lemma 4.2.1. For any integer 7 > 0, the vector space J-bendr,. of 7 -edge valued binary trees 
endowed with the operations -< a , >~ a> o, £ [ 7 ], is a 7 -polydendriform algebra. 

Proof. We have to check that the operations -< a , F a , a £ [ 7 ], of J-bendr^ satisfy Relations (4.1.17a), 
(4.1.17b), and (4.1.17c) of 7 -polydendriform algebras. Let r, s, and t be three 7 -edge valued 
binary trees and a, a' £ [ 7 ]. 
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Denote by Si (resp. S2) the left subtree (resp. right subtree) of s and by x (resp. y ) the 
label of the left (resp. right) edge incident to the root of s. We have 



(4.2. 


where z := a! x and t := a \.y. This shows that (4.1.17a) is satisfied in Fbendr-- 

We now prove that Relations (4.1.17b) and (4.1.17c) hold by induction on the sum of the 
number of internal nodes of t, s, and t. Base case holds when all these trees have exactly one 
internal node, and since 

(A^' A) A A^ (A^° A) ~A^ q> ' (A^°' a) 



= 0, (4.2.12) 

where z := a a', (4.1.17b) holds on trees with exactly one internal node. For the same 
arguments, we can show that (4.1.17c) holds on trees with exactly one internal node. Denote 
now by ri (resp. *2) the left subtree (resp. right subtree) of r and by x (resp. y) the label of 
the left (resp. right) edge incident to the root of r. We have 


(^ ^a' s) t ^ a\,a' (^ t) ^ (^ a' t) 




^ala' (-S -<a t) — 



-<ala' (S ^q' t) 
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r l (t 2 -<a' s) -<a t FL (t 2 Pa' s) t r l (^2 s) P a t FL (t 2 >~y s) z t 



r l F2 Pu (S Pa t) Ft F2 >~y (s Pa t) FL ^2 P u (s Pa' t) Fl t 2 Py {s Pa' t) 

(4.2.13) 

where z := y f a', t := z a = y a' a, and u := a i a' . Now, by induction hypothesis, 
Relation (4.1.17b) holds on r 2 , s, and t. Hence, the sum of the first, fifth, and seventh terms 
of (4.2.13) is zero. Again by induction hypothesis, Relation (4.1.17c) holds on r 2 , s, and t. 
Thus, the sum of the second, fourth, and last terms of (4.2.13) is zero. Finally, by what we 
just have proven in the first part of this proof, the sum of the third and sixth terms of (4.1.17c) 
is zero. Therefore, (4.2.13) is zero and (4.1.17b) is satisfied in .Foendr-- 

Finally, for the same arguments, we can show that (4.1.17c) is satisfied in Fbendr-, implying 
the statement of the lemma. □ 



Lemma 4.2.2. For any integer 7 ^ 0, the 'y-pluriassociative algebra J-bendr, of 7 -edge valued 
binary trees endowed with the operations P a , P a , o € [7], is generated by 

A (4214 > 

Proof. First, Lemma 4.2.1 shows that Foendr y is a 7-polydendriform algebra. Let V be the 
7-polydendriform subalgebra of Fbendr 7 generated by A Let us show that any 7-edge valued 

binary tree t is in V by induction on the number n of its internal nodes. When n = 1, i = A 
and hence the property is satisfied. Otherwise, let ti (resp. t 2 ) be the left (resp. right) subtree 
of the root of t and denote by x (resp. y) the label of the left (resp. right) edge incident to the 
root of t. Since ti and t 2 have less internal nodes than t, by induction hypothesis, ti and t 2 
are in V. Moreover, by definition of the operations -< a , >- a , a € [7], of •7 r Dendr 7 , one has 



(4.2.15) 


showing that t also is in V. Therefore, V is J r Dendr 7 , showing that Fb e ndr 7 is generated by □ 
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Theorem 4.2.3. For any integer 7 ^ 0 , the vector space J-bendr^ of 7 -edge valued binary trees 
endowed with the operations -< a , )^ a , a £ [ 7 ], is the free 7 -polydendriform algebra over one 
generator. 

Proof. By Lemmas 4.2.1 and 4.2.2, J-bendr^ is a 7 -polydendriform algebra over one generator. 

Moreover, since by Proposition 4.1.2, for any n ^ 1, the dimension of J r Dendr^(7i) is the same 
as the dimension of Dendr 7 (n), there cannot be relations in J r Dendr 7 (n) involving g that are not 
7 -polydendriform relations (see (4.1.17a), (4.1.17b), and (4.1.17c)). Hence, ^Dend^ is free as a 
7 -polydendriform algebra over one generator. □ 


5. Multiassociative operads 

There is a well-known diagram, whose definition is recalled below, gathering the disso¬ 
ciative, associative, and dendriform operads. The main goal of this section is to define a 
one-parameter nonnegative integer generalization of the associative operad to obtain a new 
version of this diagram, suited to the context of pluriassociative and polydendriform operads. 

5.1. Two generalizations of the associative operad. The associative operad is generated 
by one binary element. This operad admits two different generalizations generated by 7 binary 
elements with the particularity that one is the Koszul dual of the other. We introduce and 
study in this section these two operads. 


5.1.1. Nonsymmetric associative operad. Recall that the nonsymmetric associative operad , or 
the associative operad for short, is the operad As admitting the presentation (©As, 91 as), where 
©As := ©as( 2 ) := {*} and 91 as is generated by aoj* —*o 2 *. It admits the following realization. 
For any n ^ 1, As(n) is the vector space of dimension one generated by the corolla of arity n 
and the partial composition Ci o, c 2 where Ci is the corolla of arity n and c 2 is the corolla of 
arity m is the corolla of arity n + m — 1 for all valid i. 


5.1.2. Multiassociative operads. For any integer 7 ^ 0, we define As 7 as the operad admitting 
the 
by 

(5.1.1a) 
(5.1.1b) 
(5.1.1c) 
(5.1.Id) 

This space of relations can be rephrased in a more compact way as the space generated by 


, where © 

As 7 

f- 

in 

< 

© 

ji 

( 2 ) 


= {*< 

1 : a 

*a °1 

*b — 

*b 

°2 * 6 , 

a 

< 

b G 

H, 

*b °1 


*b 

°2 * 6 , 

a 

< 

b G 

[7], 

*a °2 

*b — 

*b 

°2 *b, 

a 

< 

b G 

[7], 

*b °2 

— 

*b 

°2 *b, 

a 

< 

b G 

[7]. 


*a °1 *a' — °2*ata', 

*a °2 *a' ~ *afa' °2*ata', 

We call As 7 the 7 -multiassociative operad. 


a, a G [ 7 ], 
a, a' G [ 7 ]. 


(5.1.2a) 

(5.1.2b) 
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It follows immediately that As 7 is a set-operad and that it provides a generalization of the 
associative operad. The algebras over As 7 are the 7-multiassociative algebras introduced in 
Section 3 . 3 . 1 . 

Let us now provide a realization of As 7 . A 7 -corolla is a rooted tree with at most one 
internal node labeled on [7]. Denote by J r As 7 (n) the vector space of 7-corollas of arity n ^ 1 , 
by J-As 7 the graded vector space of all 7-corollas, and let 

* : -?As 7 ® ^as 7 —> ^As 7 ( 5 . 1 . 3 ) 

be the linear operation where, for any 7-corollas Ci and C2, <7*C2 is the 7-corolla with n + m— 1 
leaves and labeled by a f o! where n (resp. m) is the number of leaves of Ci (resp. C2) and a 
(resp. a') is the label of <7 (resp. C 2 ). 

Proposition 5.1.1. For any integer 7^0, the operad As 7 is the vector space J 7 a Si of 7- 
corollas and its partial compositions satisfy, for any 7 -corollas <7 and C2, <7 <7 C2 = Ci * C2 for 
all valid integer i. Besides, As 7 is a Koszul operad and the set of right comb syntax trees of 
Free(©As 7 ) where all internal nodes have a same label forms a Poincare-Birkhoff-Witt basis 
of As 7 . 

Proof. In this proof, we consider that ©as 7 is totally ordered by the relation ^ satisfying 
~k a whenever a Sj b £ [7]. It is immediate that the vector space J r As 7 endowed with the 
partial compositions described in the statement of the proposition is an operad. Let us prove 
that this operad admits the presentation ( 0 as 7 , 91 as 7 ) • 

For this purpose, consider the quadratic rewrite rule —» 7 on Free (©As 7 ) satisfying 


*a °l*i> 

■^7 

*b °2 *6, 

a < b G [ 7 ], 

(5.1.4a) 

*b °l*a 

■^7 

*b °2 *b, 

a < b G [ 7 ], 

(5.1.4b) 

*a °2*b 

->■7 

*b °2 *6, 

a < b G [ 7 ], 

(5.1.4c) 

*b °2*a 

->7 

*b °2 *6, 

a < b £ [ 7 ]. 

(5.1.4d) 


Observe first that the space induced by the operad congruence induced by —» 7 is 91 as 7 (see (5.1.1a) 
(5.1.Id)). Moreover, —>- 7 is a terminating rewrite rule and its normal forms are right comb 
syntax trees of Free (©As 7 ) where all internal nodes have a same label. Besides, one can show 
that for any syntax tree t of Free (0as 7 ), we have t -4 7 s with s is a right comb syntax tree 
where all internal nodes labeled by the greatest label of t. Therefore, —» 7 is a convergent 
rewrite rule and the operad As, admitting by definition the presentation (©as 7 ,9!as 7 ), has 
bases indexed by such trees. 

Now, let 

0 : As 7 ~ Free (©As 7 ) /(m AS7 ) • ? As 7 (5.1.5) 

be the map satisfying (*<,)) = c a where c a is the 7 -corolla of arity 2 with internal node 
labeled by a £ [ 7 ] and n : Free (©As 7 ) —> As 7 is the canonical surjection map. Since we have 
<j>(Tr(x))oi(j>(n(y)) = (()( 7 r(a; , ))o i / 4>(n(y')) for all relations xx'o^y 1 of (5.1.4a)—(5.1.4d), 

(f> extends in a unique way into an operad morphism. First, since the set G 7 of all 7 -corollas of 
arity two is a generating set of J r As 7 and the image of <j> contains G 7 , <f> is surjective. Second, 
since by definition of J r As 7 , the bases of J- as 7 are indexed by 7 -corollas, in accordance with 
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what we have shown in the previous paragraph of this proof, J- as t and As 7 are isomorphic 
as graded vector spaces. Hence, f> is an operad isomorphism, showing that As 7 admits the 
claimed realization. 

Finally, the existence of the convergent rewrite rule —» 7 implies, by the Koszulity crite¬ 
rion [HoflO, DK10, LY12] we have reformulated in Section 1.2.5, that As 7 is Koszul and that 
its Poincare-Birkhoff-Witt basis is the one described in the statement of the proposition. □ 

We have for instance in As 3 , 


Jk°'A = jK»' 

A °2 d) = ik • 

nob □'nn'n 


We deduce from Proposition 5.1.1 that the Hilbert series of As 7 satisfies 

* + ( 7-l)i 2 




1 - 1 


and that for all n ^ 2, dim As 7 (n) = 7 . 


(5.1.8) 


5.1.3. Dual multiassociative operads. Since As 7 is a binary and quadratic operad, its admits a 
Koszul dual, denoted by DAs 7 and called 7 -dual multiassociative operad. The presentation of 
this operad is provided by next result. 


Proposition 5.1.2. For any integer 7 ^ 0, the operad DAs 7 admits the following presentation. 
It is generated by ©das 7 := ©das 7 ( 2 ) := {n a : a € [ 7 ]} and its space of relations 1Kdas 7 is 
generated by 

n b cq n ft - n b o 2 n 6 + I ^ n a o 3 n b + n b n a - n a o 2 n 6 - n 6 o 2 n a J , b e [ 7 ]. (5.1.9) 

\a<b / 

Proof. By a straightforward computation, and by identifying n a with * a for any a G [ 7 ], we 
obtain that the space 9 !das 7 of the statement of the proposition satisfies fHp As ^ = 91 as 7 ■ Hence, 
DAs admits the claimed presentation. □ 


For any integer 7 ^ 0 , let o b , b £ [ 7 ], the elements of Free (©das ) defined by 

Of, := n a . 
aG[6] 


Then, since for all b £ [ 7 ] we have 


Oi if b = 1 , 

Ob — Ob_i otherwise, 


(5.1.10) 


n b = 


(5.1.11) 
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by triangularity, the family ©' DAs ^ := {o& : b £ [ 7 ]} forms a basis of Free (©das 7 ) (2) and then, 
generates Free (®das 7 ) as an operad. Let us now express a presentation of DAs 7 through the 
family 0 ' DAs ^. 

Proposition 5.1.3. For any integer 7 0, the operad DAs 7 admits the following presentation. 

It is generated by 0() A and its space of relations 9t' DAs ^ is generated by 

o Q Oj o„ -o q o 2 o q , a £ [ 7 ]. (5.1.12) 

Proof. Let us show that 9V DAs is equal to the space of relations 91 das 7 of DAs 7 defined in the 
statement of Proposition 5.1.2. By this last proposition, for any x £ Free (®das 7 ) (3), x is in 
91das 7 if and only if tt(x) = 0 where n : Free (®das 7 ) —> DAs is the canonical surjection map. 
By a straightforward computation, by expanding (5.1.12) over the elements n a , a £ [ 7 ], by 
using (5.1.10) we obtain that (5.1.12) can be expressed as a sum of elements of 91 das 7 - This 
implies that 7 r(x) =0 and hence that *H' DAs ^ is a subspace of 91das 7 - 

Now, one can observe that for all a £ [ 7 ], the elements (5.1.12) are linearly independent. 
Then, 9t' DAs ^ has dimension 7 which is also, by Proposition 5.1.2, the dimension of 91 das 7 - The 
statement of the proposition follows. □ 

Observe, from the presentation provided by Proposition 5.1.3 of DAs 7 , that DAS 2 is the 
operad denoted by 2as in [LR06]. 

Notice that the Koszul dual of DAs 7 through its presentation (©das 7 i ^das 7 ) Proposi¬ 
tion 5.1.3 gives rise to the following presentation for As 7 . This last operad admits the pre¬ 
sentation ^® As ^,iK As ^ where ® As ^ := © As ^(2) := {A a : a £ [ 7 ]} and 1H As ^ is generated by 

A q o 1 A a f, a £ a! £ [7], 

A a o 2 A a /, a ^ a £ [7], 

A a cq A a - A a o 2 A a , a £[7]. 

Indeed, SK As ^ is the space 9t As7 through the identification 

A„ = (*’ if a = 7, 

(* a —* a+ i otherwise. 


(5.1.13a) 

(5.1.13b) 

(5.1.13c) 


(5.1.14) 


Proposition 5.1.4. For any integer 7 ^ 0 , the Hilbert series ’Hdas 7 (£) of the operad DAs 7 
satisfies 


%DAs 7 (t) =t + t 'HdAs 7 (t) + (7 — 1) 'Hdas 7 ( t ) 2 - 
Proof. By setting Udas (t) := Wdas 7 (—t), from (5.1.15), we obtain 

— "HdAs 7 (t) + (7 — l^DAslt) 2 


(5.1.15) 


t = 


1 + ’HdAs 7 (t) 

Moreover, by setting 'Has {t) := Was (—t), where ?t As7 (t) is defined by (5.1.8), we have 
'll tnl u\\ - ^DAs 7 (i) + (7 - l)^DAs 7 (i ) 2 

<Wda ” W) = -1 + 7W0- = 


(5.1.16) 


(5.1.17) 
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showing that ’Has., (t) and Hdas^, (t) are the inverses for each other for series composition. 

Now, since by Proposition 5.1.1, As 7 is a Koszul operad and its Hilbert series is Has (i), 
and since DAs 7 is by definition the Koszul dual of As 7 , the Hilbert series of these two operads 
satisfy (1.2.10). Therefore, (5.1.17) implies that the Hilbert series of DAs 7 is 'HoAs J (t)- □ 

A Schroder tree [StaOl, Stall] is a planar rooted tree such that internal nodes have two of 
more children. By examining the expression for 'H.DAs 1 (t) of the statement of Proposition 5.1.4, 
we observe that for any n ^ 1, DAs 7 (n) can be seen as the vector space J 7 das 7 (^) of Schroder 
trees with n internal nodes, all labeled on [7] such that the label of an internal node is different 
from the labels of its children that are internal nodes. We call these trees 7 -alternating Schroder 
trees. Let us also denote by FoAs^the graded vector space of all 7-alternating Schroder trees. 
For instance, 



(5.1.18) 


is a 3-alternating Schroder tree and a basis element of DAss(9). 


We deduce also from Proposition 5.1.4 that 



(5.1.19) 


By denoting by nar(n, k) the Narayana number [Nar55] defined by 



(5.1.20) 


we obtain that for all n ^ 1, 

n —2 



This formula is a consequence of the fact that nar(n — 1, k) is the number of binary trees with 
n leaves and with exactly k internal nodes having a internal node as a left child, the fact that 
the number schr(n) of Schroder trees with n leaves expresses as 


n —2 


schr(n) = ^ 2 k nar(n — 1, k), 
fc=0 


(5.1.22) 


and the fact that any Schroder tree s with n leaves can be encoded by a binary tree t with 
n leaves where any left oriented edge connecting two internal nodes of t is labeled on [2] (s is 
obtained from t by contracting all edges labeled by 2). 


For instance, the first dimensions of DAsi, DAS2, DAs.3, and DAS4 are respectively 


1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 1 , 


(5.1.23) 
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1,2,6,22,90,394,1806,8558,41586,206098,1037718, (5.1.24) 

1,3,15,93,645,4791,37275,299865,2474025,20819307,178003815, (5.1.25) 

1,4,28,244,2380,24868,272188,3080596,35758828,423373636,5092965724. (5.1.26) 

The second one is Sequence A006318, the third one is Sequence A103210, and the last one 
is Sequence A103211 of [Slo] . 

Let us now establish a realization of DAs 7 . 

Proposition 5.1.5. For any nonnegative integer 7 , the operad DAs 7 is the vector space J-das^ 
of 7 -alternating Schroder trees. Moreover, for any 7 -alternating Schroder trees s and t, so, t is 
the 7 - alternating Schroder tree obtained by grafting the root of t on the ith leaf x of 5 and then, 
if the father y of x and the root z of t have a same label, by contracting the edge connecting y 
and z. 

Proof. First, it is immediate that the vector space -Fdast endowed with the partial compositions 
described in the statement of the proposition is an operad. 

Let 

(f : DAs 7 ~ Free ^(5 das 7 ) ~^ (5.1.27) 

be the map satisfying </>( 7 r(o a )) := c a where c a is the 7 -alternating Schroder with two leaves and 
one internal node labeled by a £ [ 7 ] and 7 r : Free(© / DAs ) — > DAs 7 is the canonical surjection 
map. Since we have </>( 7 r(o a )) 03 <)>( 7 r(o a )) = </>( 7 r(o a )) o 2 </>( 7 r(o a )) for all a £ [7 ], <j> extends in 
a unique way into an operad morphism. First, since the set G 7 of all 7 -alternating Schroder 
trees with two leaves and one internal node is a generating set of J- da S -, and the image of 
(f> contains G 7 , 4> is surjective. Second, since by definition of J 7 das t , the bases of .Fdas^ are 
indexed by 7 -alternating Schroder trees, by Proposition 5.1.4, J'das^ and DAs 7 are isomorphic 
as graded vector spaces. Hence, 4> is an operad isomorphism, showing that DAs 7 admits the 
claimed realization. □ 

We have for instance in DAS 3 , 

(5.1.28) 


(5.1.29) 


5.2. A diagram of operads. We now define morphisms between the operads Dias 7 , As 7 , 
DAs 7 , and Dendr 7 to obtain a generalization of a classical diagram involving the diassociative, 
associative, and dendriform operads. 
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5.2.1. Relating the diassociative and dendriform operads. The diagram 

I 

! (5.2.1) 

' C • - '/ 

Dendr <-As <-Dias 

is a well-known diagram of operads, being a part of the so-called operadic butterfly [LodOl, 
LodOG] and summarizing in a nice way the links between the dendriform, associative, and 
diassociative operads. The operad As, being at the center of the diagram, is it own Koszul 
dual, while Dias and Dendr are Koszul dual one of the other. 

The operad morphisms g : Dias — > As and £ : As — > Dendr are linearly defined through the 
realizations of Dias and Dendr recalled in Section 1.3 by 

V(^2,i) ■= V(t2,2) , 

and 

Since Dias is generated by £ 2,1 and 02 , 2 , and since As is generated by A g and f are wholly 
defined. 

5.2.2. Relating the pluriassociative and poly dendriform operads. 

Proposition 5.2.1. For any integer 7 ^ 0, the map ? 7 7 : Dias 7 —> As 7 satisfying 

777 ( 0a ) = J^ = Vi(aO), a €[ 7 ], (5.2.4) 

extends in a unique way into an operad morphism. Moreover, this morphism is surjective. 

Proof. Theorem 2.2.6 and Proposition 5.1.5 allow to interpret the map g^ over the presentations 
of Dias 7 and As 7 . Then, via this interpretation, one has 

= 7i-'(*a) = %(7r(l-a)), a G [ 7 ], (5.2.5) 

where n : Free (©Dias-,) —>■ Dias 7 and 7 r' : Free (©As 7 ) —> As 7 are canonical surjection maps. 
Now, for any element x of Free (©Dias 7 ) generating the space of relations fHDias 7 of Dias 7 , we can 
check that ry 7 (7r(a;)) = 0. This shows that g 1 extends in a unique way into an operad morphism. 
Finally, this morphism is a surjection since its image contains the set of all 7 -corollas of arity 
2, which is a generating set of As 7 . □ 

By Proposition 5.2.1, the map 7 y 7 , whose definition is only given in arity 2, defines an operad 
morphism. Nevertheless, by induction on the arity, one can prove that for any word x of Dias 7 , 
? 7 7 (cc) is the 7 -corolla of arity \x\ labeled by the greatest letter of x. 


(5.2.2) 

(5.2.3) 
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Proposition 5.2.2. For any integer 7 ^ 0 , the map <C 7 : DAs 7 —> Dendr 7 satisfying 

extends in a unique way into an operad morphism. 


e[7], 


(5.2.6) 



Proof. Propositions 5.1.3 and 5.1.5, and Theorem 4.1.4 allow to interpret the map £ 7 over the 
presentations of DAs 7 and Dendr 7 . Then, via this interpretation, one has 

C 7 ( 7 r (°a)) = ^'{<a + ^a), a G [ 7 ], (5.2.7) 

where 7r : Free)®^^) —> DAs 7 and 7 r' : Free (®' Dendr7 ) -> Dendr 7 are canonical surjection 
maps. We now observe that the image of 7t(o q ) is © Q , where 0 a is the element of Dendr 7 
defined in the statement of Proposition 4.1.5. Then, since by this last proposition this element 
is associative, for any element x of Free(©' DAs ^) generating the space of relations of 9V DAs of 
DAs 7 , £ 7 (7r(a;)) = 0. This shows that £ 7 extends in a unique way into an operad morphism. □ 


We have to observe that the morphism £ 7 defined in the statement of Proposition 5.2.2 is 
injective only for 7 ^ 1 . Indeed, when 7 ^ 2 , we have the relation 


<2 





(5.2.8) 


Theorem 5.2.3. For any integer 7 ^ 0 , the operads Dias 7 , Dendr 7 , As 7 , and DAs 7 fit into 
the diagram 

I 

", , (5.2.9) 

^ C7 l Vj 

Dendr 7 <- DAs 7 < > As 7 <- Dias 7 

where rj 7 is the surjection defined in the statement of Proposition 5.2.1 and () 7 is the operad 
morphism defined in the statement of Proposition 5.2.2. 

Proof. This is a direct consequence of Propositions 5.2.1 and 5.2.2. □ 

Diagram (5.2.9) is a generalization of (5.2.1) in which the associative operad split into 
operads As 7 and DAs 7 . 


6. Further generalizations 

In this last section, we propose some one-parameter nonnegative integer generalizations of 
well-known operads. For this, we use similar tools as the ones used in the first sections of this 
paper. 
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6.1. Duplicial operad. We construct here a one-parameter nonnegative integer generaliza¬ 
tion of the duplicial operad and describe the free algebras over one generator in the category 
encoded by this generalization. 

6.1.1. Multiplicial operads. It is well-known [LV12] that the dendriform operad and the du¬ 

plicial operad Dup [Lod08] are both specializations of a same operad D g with one parameter 
q £ K. This operad admits the presentation where 0 d, := ©Dendr and 91 d, is the 

vector space generated by 

-< o! >->- o 2 -<, ( 6 . 1 . 1 a) 

-< o! -<-< o 2 -< — q -< o 2 >-, ( 6 . 1 . 1 b) 

g >- O! -< + >- O! >-)=— o 2 )=— . ( 6 . 1 . 1 c) 

One can observe that Di is the dendriform operad and that Do is the duplicial operad. 

On the basis of this observation, from the presentation of Dendr 7 provided by Theorem 4.1.4 
and its concise form provided by Relations (4.1.17a), (4.1.17b), and (4.1.17c) for its space of 
relations, we define the operad D g 7 with two parameters, an integer 7^0 and q £ K, in the 
following way. We set D 9j7 as the operad admitting the presentation (©d,, 7 >^d,, 7 ), where 
®D, iT := ®Dendr 7 and 91 d„ iT is the vector space generated by 

a, a 1 £ [ 7 ], ( 6 . 1 . 2 a) 

-<a °i -<a' - <ala' °2 ~<a. ~q ~<ala' °2 O, a' G [ 7 ], ( 6 . 1 . 2 b) 

q ^aW °i <a' + ^aia' °1 F a ~ °2 >a', a, a' £ [ 7 ]. ( 6 . 1 . 2 c) 

One can observe that Di ;7 is the operad Dendr 7 . 

Let us define the operad Dup 7 , called 7 -multiplicial operad , as the operad Dq j7 . By using 
respectively the symbols £^ a and °A 0 instead of and )~ a for all a £ [ 7 ], we obtain that the 
space of relations 91 dup 7 of Dup 7 is generated by 

«i o 2 a, a' £ [ 7 ], (6.1.3a) 

a, a £ [ 7 ], (6.1.3b) 

^ 01 H a -H a o 2 a, a 1 £ [ 7 ]. (6.1.3c) 

We denote by ©Dup 7 the set of generators {^o, °A a : a £ [ 7 ]} of Dup 7 . 

In order to establish some properties of Dup 7 , let us consider the quadratic rewrite rule —> 7 
on Free( 0 D U p 7 ) satisfying 

^ 3 a °1 ~>7 c ^ a' °2 £^a> O, a’ G (6.1.4a) 

^ J a °1 £^a' ~>7 ^ a\,a' °2 ^O! Cl, Cl' G [ 7 ]) (6.1.4b) 

c ^a °2 ^ a' ~>7 c ^ a\,a' °1 a, O', a' £ [ 7 ]. (6.1.4c) 

Observe that the space induced by the operad congruence induced by -A 7 is 94oup 7 • 

Lemma 6.1.1. For any integer 7 ^ 0, the rewrite rule —» 7 is convergent and the generating 
series G 1 (t) of its normal forms counted by arity satisfies 

Q 1 (t) = t + 2'ytQ 1 (t) +7 2 tG 1 (t) 2 . 


(6.1.5) 
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Proof. Let us first prove that —> 7 is terminating. Consider the map 0 : Free(©Dup 7 ) —> N 2 
defined, for any syntax tree t by := (a + c/,/3), where a (resp. a', /3) is the sum, for all 
internal nodes of t labeled by £^ a (resp. °A a , °A a ), a £ [ 7 ], of the number of internal nodes in 
its right (resp. left, right) subtree. For the lexicographical order ^ on N 2 , we can check that 
for all —7 7 -rewritings s — » 7 t where s and t are syntax trees with two internal nodes, we have 
</>(s) 7 ^ </>(t) and (j)(s) < cj){i). This implies that any syntax tree t obtained by a sequence of 
—)- 7 -rewritings from a syntax tree s satisfies 4>(s) 7 ^ 0(t) and cf>( s) < t). Then, since the set 

of syntax trees of Free(©Q up ^) of a fixed arity is finite, this shows that —» 7 is a terminating 
rewrite rule. 

Let us now prove that —7 7 is convergent. We call critical tree any syntax tree s with three 
internal nodes that can be rewritten by —» 7 into two different trees t and i' . The pair (t, t') is 
a critical pair for —>~ f . Critical trees for —» 7 are, for all a, 6 , c £ [ 7 ], 


/ 


b 


1 

’c 

\ 


/ \ 




^b 
\ 


/ \ 


^ 3 a 
/ \ 


^b 
\ 


I 

\ 


. ( 6 . 1 . 6 ) 

T C 

/ \ 


Since —7 7 is terminating, by the diamond lemma [New42] (see also [BN98]), to prove that —> 7 
is confluent, it is enough to check that for any critical tree s, there is a normal form r of — 
such that s —» 7 t —> 7 r and s —» 7 t' —> 7 t, where (t, t') is a critical pair. This can be done by 
hand for each of the critical trees depicted in (6.1.6). 

Let us finally prove that the generating series of the normal forms of —» 7 is (6.1.5). Since 
—» 7 is terminating, its normal forms are the syntax trees that have no partial subtree equal 
to •<—'a cq ^A a /, cq > a /, or o 2 for all a, a' £ [ 7 ]. Then, the normal forms of — 
are the syntax trees wherein any internal node labeled by £^ a , a £ [ 7 ], has a leaf as left child 
and any internal node labeled by a £ [ 7 ], has a leaf or an internal node labeled by £^ a 'i 
a' £ [ 7 ], as right child. Therefore, by denoting by G!y(t) the generating series of the normal 
forms of —» 7 equal to the leaf or with a root labeled by £^ a , a £ [ 7 ], we obtain 


= t + rytGyit) 

(6.1.7) 

and 


G 1 (t) = G^(t) + ^G 7 (t)G , J (t). 

(6.1.8) 

An elementary computation shows that Git) satisfies (6.1.5). 

□ 


Proposition 6.1.2. For any integer 7 ^ 0, the operad Dup 7 is Koszul and for any integer 
n ^ 1, Dup 7 (n) is the vector space of 7 -edge valued binary trees with n internal nodes. 

Proof. Since the space induced by the operad congruence induced by —> 7 is 1 Kdup 7 , and since 
by Lemma 6.1.1, —> 7 is convergent, by the Koszulity criterion [HoflO, DK10, LV12] we have 
reformulated in Section 1.2.5, Dup 7 is a Koszul operad. Moreover, again because —» 7 is con¬ 
vergent, as a vector space, Dup 7 (?r) is isomorphic to the vector space of the normal forms of 
—>ry with n ^ 1 internal nodes. Since the generating series C/ 7 (t) of the normal forms of — 
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is also the generating series of 7 -edge valued binary trees (see Proposition 4.1.2), the second 
part of the statement of the proposition follows. □ 


Since Proposition 6.1.2 shows that the operads Dup 7 and Dendr 7 have the same underlying 
vector space, asking if these two operads are isomorphic is natural. Next result implies that 
this is not the case. 


Proposition 6.1.3. For any integer 7 ^ 0, any associative element of Dup 7 is proportional to 
ir(<r^ a ) or 7 r(°->- a ) for an a £ [ 7 ], where 7 r : Free ^©Dup 7 ^ —> Dup 7 is the canonical surjection 
map. 

Proof. Let 7 r : Free ( ©Dup 7 ) —> Dup 7 be the canonical surjection map. Consider the element 


^ ' OL a i ' a ~\~(3a ~ ta 

«e[ 7] 


(6.1.9) 


of Free (^©Dup 7 J, where a a , (3 a £ K for all a £ [ 7 ], such that 7 r(*) is associative in Dup r Since 
we have 7 r(r) = 0 for all elements r of 1 Rdup 7 (see (6.1.3a), (6.1.3b), and (6.1.3c)), the fact that 
7r(a; o x x — x o 2 x) =0 implies the constraints 


OLa Pa' Pa' OL a — 0; 
OLa OL a < OL a \.a' OL a — 0, 
Pa Pa' Pa\,a' Pa — 0; 


a, a' e [ 7 ], 
a, a' £ [ 7 ], 
a, a' £ [ 7 ], 


( 6 . 1 . 10 ) 


on the coefficients intervening in x. Moreover, since the syntax trees £^ a i, 

°2 <-^a, an d ^°2 ^a' do not appear in 93 dup 7 for all a < b £ [ 7 ] and a, o' £ [ 7 ], we have 
the further constraints 


PbPa = 0, 
Pa Q-a' — 0, 

OLb OL a — 0 , 

OLa Pa 1 — 0, 


a < b £ [ 7 ], 
a, a 1 £ [ 7 ], 
a < b £ [ 7 ], 
a, a' S [ 7 ]. 


( 6 . 1 . 11 ) 


These relations imply that there are at most one c £ [ 7 ] and one d £ [ 7 ] such that a c 7 ^ 0 and 
Pd ^ 0. In this case, the relations imply also that a c = 0 or pd = 0, or both. Therefore, x is of 
the form x = a a f-’o or x = p a °->- 0 for an a £ [ 7 ], whence the statement of the proposition. □ 


By Proposition 6.1.3 there are exactly 27 nonproportional associative operations in Dup 7 
while, by Proposition 4.1.6 there are exactly 7 such operations in Dendr 7 . Therefore, Dup 7 
and Dendr 7 are not isomorphic. 
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6.1.2. Free multiplicial algebras. We call 7 -multiplicial algebra any Dup 7 -algebra. From the 
definition of Dup 7 , any 7 -multiplicial algebra is a vector space endowed with linear operations 
^a,^a, a £ [ 7 ], satisfying the relations encoded by (6.1.3a)—(6.1.3c). 

In order the simplify and make uniform next definitions, we consider that in any 7 -edge 
valued binary tree t, all edges connecting internal nodes of t with leaves are labeled by 00 . By 
convention, for all a £ [ 7 ], we have 04.00 = 0 = 00 ). a. Let us endow the vector space J-bup^ 
of 7 -edge valued binary trees with linear operations 


^ 3 aj c ^a- *^Dup 7 ® *^Dup 7 ^ ^Dup T ; & £ [7]? ( 6 . 1 . 12 ) 

recursively defined, for any 7 -edge valued binary tree s and any 7 -edge valued binary trees or 
leaves ti and t 2 by 


s <r^ a A s —: A °A a s, 
A <-^ a s := 0 =: s A, 



ti t 2 


S > 


a 



ti t 2 



z:=aly, 


z := a \.x. 


(6.1.13) 

(6.1.14) 

(6.1.15) 

(6.1.16) 


Note that neither A -< a A nor A °A a A are defined. 

These recursive definitions for the operations a £ [ 7 ], lead to the following direct 

reformulations. If s and t are two 7 -edge valued binary trees, t <r^ a s (resp. s °A a t) is obtained 
by replacing each label y (resp. x ) of any edge in the rightmost (resp. leftmost) path of t by 
a 4. y (resp. a 4. x) to obtain a tree t', and by grafting the root of s on the rightmost (resp. 
leftmost) leaf of t'. These two operations are respective generalizations of the operations under 
and over on binary trees introduced by Loday and Ronco [LR02] . 

For example, we have 


and 



(6.1.17) 


(6.1.18) 
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Lemma 6.1.4. For any integer 7^0, the vector space J-bup of 7- edge valued binary trees 
endowed with the operations £^ a , a £ [7], is a 7 -multiplicial algebra. 

Proof. We have to check that the operations £^ a , a £ [7], of Adup satisfy Relations (6.1.3a), 
(6.1.3b), and (6.1.3c) of 7-multiplicial algebras. Let r, s, and t be three 7-edge valued binary 
trees and a, a' £ [7]. 

Denote by Si (resp. s 2 ) the left subtree (resp. right subtree) of s and by x (resp. y ) the 
label of the left (resp. right) edge incident to the root of s. We have 



where z := a' f x and t := a f y. This shows that (6.1.3a) is satisfied in Abup • 


We now prove that Relations (6.1.3b) and (6.1.3c) hold by induction on the sum of the 
number of internal nodes of r, s, and t. Base case holds when all these trees have exactly one 
internal node, and since 


(A^“' A) A - A^ 4 -' (A^“ A) 



A A ^ o> ' 




where z := a f a' , (6.1.3b) holds on trees with one internal node. For the same arguments, we 
can show that (6.1.3c) holds on trees with exactly one internal node. Denote now by ti (resp. 
t 2 ) the left subtree (resp. right subtree) of r and by x (resp. y) the label of the left (resp. 
right) edge incident to the root of r. We have 


(t £^a' s) £^a t — r i 3 a\.a' (s ^ a t) 










60 


SAMUELE GIRAUDO 


n r 2 


^V S 


<-V t- 


t - 


^ 3 a\.a' (S ^ 3 a t) 


*2 


A I <—’a t — 


tl t 2 i 3 a' S 


■<“’04.0' (-S t) 


r2 


, ( 6 . 1 . 21 ) 

r l (^2 ^ 3 a' S) t ^1 r 2 <r^ u (s £^ a t) 


where z := y f a', t := z f a = y f a' f a, and u := a f a!. Now, since by induction hypothesis 
Relation (6.1.3b) holds on t 2 , s, and t, (6.1.21) is zero. Therefore, (6.1.3b) is satisfied in Fbup^- 


Finally, for the same arguments, we can show that (6.1.3c) is satisfied in Fbup , implying 
the statement of the lemma. □ 


Lemma 6.1.5. For any integer 7 ^ 0, the 7 -multiplicial algebra Fbup., of "/-edge valued binary 
trees endowed with the operations £^ a , ^-> a > a £ [7], is generated by 



( 6 . 1 . 22 ) 


Proof. First, Lemma 6.1.4 shows that Fbup is a 7-nrultiplicial algebra. Let M. be the 7- 
multiplicial subalgebra of Fdup generated by A- Let us show that any 7-edge valued binary 

tree t is in A 4 by induction on the number n of its internal nodes. When n = 1, t = A and 
hence the property is satisfied. Otherwise, let ti (resp. 12) be the left (resp. right) subtree of 
the root of t and denote by x (resp. y) the label of the left (resp. right) edge incident to the 
root of t. Since ti and t2 have less internal nodes than t, by induction hypothesis, ti and t 2 
are in Ai. Moreover, by definition of the operations £^ a , ^a, a £ [7], of Fbup , one has 



(6.1.23) 


showing that t also is in M. Therefore, M is Fq up , showing that Fbup^ is generated by A- □ 


Theorem 6.1.6. For any integer 7 0, the vector space Fb U p 7 of 7- valued binary trees 

endowed with the operations £^ a , ’->a, a, £ [7], is the free 7 -multiplicial algebra over one 
generator. 

Proof. By Lemmas 6.1.4 and 6.1.5, Fbup^ is a 7-multiplicial algebra over one generator. 

Moreover, since by Proposition 6.1.2, for any n ^ 1, the dimension of Fbup {n) is the 
same as the dimension of Dup 7 (n), there cannot be relations in J-Dup y (n) involving g that are 
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not 7-multiplicial relations (see (6.1.3a), (6.1.3b), and (6.1.3c)). Hence, ^ r Dup T is free as a 
7-multiplicial algebra over one generator. □ 

6.2. Triassociative and tridendriform operads. Our original idea of using the T construc¬ 
tion (see Sections 1.1.3 and 2.1.1) to obtain a generalization of the diassociative operad admits 
an analogue in the context of the triassociative operad [LR04]. We describe in this section a 
one-parameter nonnegative integer generalization of the triassociative operad and of its Koszul 
dual, the tridendriform operad. 

Since the proofs of the results contained in this section are very similar to the ones of 
Sections 2 and 4, we omit proofs here. 

6.2.1. Pluritriassociative operads. For any integer 7 ^ 0, we define Trias 7 as the suboperad of 
Mry generated by 

{0a,00,a0 : a G [7]}. (6.2.1) 

By definition, Trias 7 is the vector space of words that can be obtained by partial compositions 
of words of (6.2.1). We have, for instance, 

Trias 2 (l) = Vect({0}), (6.2.2) 

Trias 2 (2) = Vect({00,01,02,10,20}), (6.2.3) 

Trias 2 (3) = Vect({000,001,002,010, Oil, 012,020,021, 

022,100,101,102,110,120, 200, 201, 202, 210, 220}), (6.2.4) 


It follows immediately from the definition of Trias 7 as a suboperad of TA 4 7 that Trias 7 is 
a set-operad. Moreover, one can observe that Trias 7 is generated by the same generators as 
the ones of Dias 7 (see (2.1.1)), plus the word 00. Therefore, Dias 7 is a suboperad of Trias 7 . 
Besides, note that Triaso is the associative operad and that Trias 7 is a suboperad of Trias 7 +i- 
We call Trias 7 the 7- pluritriassociative operad. 

6.2.2. Elements and dimensions. 

Proposition 6.2.1. For any integer 7 ^ 0, as a set-operad, the underlying set of Trias 7 is the 
set of the words on the alphabet {0} U [7] containing at least one occurrence of 0. 


We deduce from Proposition 6.2.1 that the Hilbert series of Trias 7 satisfies 


’HTrias 7 (t) 


t 

(l- 7 *)(l -7 t~t) 


(6.2.5) 


and that for all n ^ 1, dimTrias 7 (?r) = (7 + l) n — 7". For instance, the first dimensions of 
Triasi, Trias 2 , Trias3, and Trias4 are respectively 


1,3,7,15,31,63,127,255,511,1023,2047, 

1,5,19,65,211,665,2059,6305,19171,58025,175099, 

1,7,37,175, 781,3367,14197,58975,242461,989527,4017157, 


( 6 . 2 . 6 ) 

(6.2.7) 

( 6 . 2 . 8 ) 
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1,9,61,369,2101,11529,61741,325089,1690981,8717049,44633821. (6.2.9) 

The first one is Sequence A000225, the second one is Sequence A001047, the third one is 
Sequence A005061, and the last one is Sequence A005060 of [Slo] . 


6.2.3. Presentation and Koszulity. We follow the same strategy as the one used in Section 2.2 
to establish a presentation by generators and relations of Trias 7 and prove that it is a Koszul 
operad. As announced above, we omit complete proofs here but we describe the analogue for 
Trias 7 of the maps word 7 and hook 7 defined in Section 2.2 for the operad Dias 7 . 

For any integer 7^0, let ©Trias., := ©Trias, (2) be the graded set where 

©Trias, (2) := {H a ,^,b 0 : a € [7]}. (6.2.10) 


Let t be a syntax tree of Free (©Trias,) and a: be a leaf of t. We say that an integer 
a € {0} U [7] is eligible for x if a = 0 or there is an ancestor y of x labeled by H a (resp. h a ) 
and x is in the right (resp. left) subtree of y. The image of x is its greatest eligible integer. 
Moreover, let 

wordt 7 : Free (©Trias,) (n) —> Trias 7 (n), n ^ 1, (6.2.11) 

the map where wordt 7 (t) is the word obtained by considering, from left to right, the images of 
the leaves of t (see Figure 2). Observe that wordt 7 is an extension of word 7 (see (2.2.2)). 







/ \ 
l~3 T 



Hi 

/ \ 


\ 

2 


/ \ 
4 4 


/ 

0 


b 4 
/ \ 


3 3 


4 3 



3 2 


Figure 2. A syntax tree t of Free (©Trias,) where images of its leaves are 
shown. This tree satisfies wordt 7 (t) = 332440433201. 


Consider now the map 


hookt 7 : Trias 7 (n) —> Free (©Trias,) (n), 


n ^ 1, 


( 6 . 2 . 12 ) 
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defined for any word x of Trias 7 by 


hookt 7 (:r) := 



hook 7 (it) 



(i) 
fc( !) 


H 

V 


( 1 ) 


/ \ 



d m 
/ \ 



fc(«) 


(6.2.13) 


where a; decomposes, by Proposition 6.2.1, uniquely in x = wOrd 1 ! ... Ov ^ where u is a word 
of Dias 7 and for all i £ [t?], the are words on the alphabet [7]. The length |id*)| of any i>i is 
denoted by The dashed edges denote left comb trees wherein internal nodes are labeled as 
specified. Observe that hookt 7 is an extension of hook 7 (see (2.2.3)). We shall call any syntax 
tree of the form (6.2.13) an extended hook syntax tree. 


Theorem 6.2.2. For any integer 7^0, the operad Trias 7 admits the following presentation. 
It is generated by 0Trias 7 and its space of relations iR-n-ias 7 is the space induced by the equivalence 
relation -fA 7 satisfying 


1 Oj 1 -Oq T 0 2 


(6.2.14a) 

da °1 T •o- 7 T o 2 d Q , 

a e [7], 

(6.2.14b) 

T °i b a £+y b a o 2 T, 

a e [7], 

(6.2.14c) 

T Cq H a -o- 7 T o 2 ba, 

a £ [7], 

(6.2.14d) 

da °1 ka' -H> 7 k a ! 0 2 H a , 

a, a' e [7], 

(6.2.14e) 

da °1 d b da °2 kft, 

a < b £ [7], 

(6.2.14f) 

ka °1 db t->- 7 k a o 2 b b , 

a<b£ [7], 

(6.2.14g) 

df> °1 da t->- 7 d a o 2 H b , 

a < b £ [7], 

(6.2.14h) 

ka °1 k b -fA 7 kb o 2 ba, 

a<b£ [7], 

(6.2.14i) 


“U °1 d<2 tA 7 d d o 2 T -fA 7 -\d °2 d c ^7 -\d °2 k c , c < d £ [7], (6.2.14j) 

cq H c -0- 7 b<j cq h c -H-y bd cq _L £->y bd o 2 b d, C < d £ [7]. (6.2.14k) 

Observe that, by Theorem 6.2.2, Triasi and the triassociative operad [LR04] admit the 
same presentation. Then, for all integers 7^0, the operads Trias 7 are generalizations of the 
triassociative operad. 


Theorem 6.2.3. For any integer 7^0, Trias 7 is a Koszul operad. Moreover, the set of 
extended hook syntax trees of Free (©Trias-,) forms a Poincare-Birkhoff-Witt basis o/Trias 7 . 


64 


SAMUELE GIRAUDO 


6.2.4. Polytridendriform operads. Theorem 6.2.2, by exhibiting a presentation of Trias 7 , shows 
that this operad is binary and quadratic. It then admits a Koszul dual, denoted by TDendr 7 
and called 7 -polytridendriform operad. 


Theorem 6.2.4. For any integer 7 ^ 0, the operad TDendr 7 admits the following presentation. 
It is generated by ©TDendr 7 := ©TDendr 7 (2) := — q., A, —: a £ [ 7 ]} and its space of relations 

^TDendr 7 is generated by 


d °1 



A 04 A — A o 2 A, 



(6.2.15a) 

z a °i A — A 0 2 a , 

a £ [7], 


(6.2.15b) 

A 0 l~*a -+ °2A, 

a e [7], 


(6.2.15c) 

A 04 *— a -Ao 2 

a £ [7], 


(6.2.15d) 

z a Ol ^a' x a' < - > 2 z at 

a, a £ [7], 


(6.2.15e) 

'—a °1 b — '—a °2 —^b, 

a<b£ [7], 


(6.2.15f) 

°1 *~b -^ °2 ^bt 

a<b£ [7], 


(6.2.15g) 

z b °1 2 a — A a °2 ^~bt 

a<b£ [7], 


(6.2.15h) 

°1 - ^b °2 t 

/ 

a < b £ [7], 

\ 


(6.2.15i) 

°2 A — I d °2 

\cG[d] 

°2 1 5 

d £ [7], 

(6.2.15J) 

H- 1 d °1 ~^c 1 4 - ^d °1 A-°2 —^d> 

d £ [7]. 

(6.2.15k) 


Proposition 6.2.5. For any integer 7 ^ 0 , the Hilbert series 'HTDendr 7 (t) of the operad 
TDendr 7 satisfies 

’HTDendr 7 (t) =t + (2 7 + l)t 'HTDendr 7 (t) + 7(7 + 1)^ ’%TDendr 7 (t ) 2 . (6.2.16) 

By examining the expression for 'HTDendr 7 (i) of the statement of Proposition 6.2.5, we observe 
that for any n > 1 , TDendr(n) can be seen as the vector space J^Dendr (n) of Schroder trees 
with n + 1 leaves wherein its edges connecting two internal nodes are labeled on [ 7 ]. We call 
these trees ^y-edge valued Schroder trees. For instance, 


(6.2.17) 


is a 4-edge valued Schroder tree and a basis element of TDendr4(16). 
We deduce from Proposition 6.2.5 that 

1 - y/1 - (47 + 2 )t + t 2 ~ (2 7 + 1 )t 
2(7 + 7 2 )t 



%TDendr 7 (t) 


(6.2.18) 
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Moreover, we obtain that for all n ^ 1, 

n— 1 

dim TDendr 7 (n) = ^(7 + l) fc 7 ”- fc - 1 nar(n, k), (6.2.19) 

k-0 

where nar(n, k) is defined in (5.1.20). For instance, the first dimensions of TDendri, TDendr2, 
TDendr3, and TDendr4 are respectively 

1,3,11,45,197,903,4279,20793,103049,518859,2646723, (6.2.20) 

1,5,31,215,1597,12425,99955,824675,6939769,59334605,513972967, (6.2.21) 

1,7,61,595,6217,68047, 770149,8939707,105843409,1273241431,15517824973, (6.2.22) 

1,9,101,1269,17081,240849,3511741,52515549,801029681,12414177369,194922521301. 

(6.2.23) 

The first one is Sequence A001003 of [Slo] . The others sequences are not listed in [Slo] at this 
time. 


6.3. Operads of the operadic butterfly. The operadic butterfly [Lod01,Lod06] is a diagram 
gathering seven famous operads. We have seen in Section 5.2 that this diagram gathers the 
diassociative, associative, and dendriform operads. It involves also the commutative operad 
Com, the Lie operad Lie, the Zinbiel operad Zin [Lod95], and the Leibniz operad Leib [Lod93]. 
It is of the form 


! 

Dendr < > Dias 



Com < > Lie 


and as it shows, some operads are Koszul dual of some others (in particular, Com 1 = Lie and 
Zin ! = Leib). 

We have to emphasize the fact the operads Com, Lie, Zin, and Leib of the operadic butterfly 
are symmetric operads. The computation of the Koszul dual of a symmetric operad does 
not follows what we have presented in Section 1.2.5. We invite the reader to consult [GK94] 
or [LV12] for a complete description. 

For simplicity, in what follows, we shall consider algebras over symmetric operads instead 
of symmetric operads. 
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6.3.1. A generalization of the operadic butterfly. A possible continuation to this work consists 
in constructing a diagram 


! 

Dencir- < ' > Dias- 



Com 7 < ' > Lie... 


where DAs 7 is the 7-dual multiassociative operad defined in Section 5.1.3 and Com 7 , Lie 7 , Zin 7 , 
and Leib 7 , respectively are one-parameter nonnegative integer generalizations of the operads 
Com, Lie, Zin, and Leib. Let us now define these operads. 


6.3.2. Commutative and Lie operads. The symmetric operad Com is the symmetric operad 
describing the category of algebras C with one binary operation o, subjected for any elements 
x , y , and z of C to the two relations 

xoy = y ox, (6.3.3a) 

(x oy) o z = xo (y o z). (6.3.3b) 

This operad has the property to be a commutative version of As = DAsi. 

We define the symmetric operad Com 7 by using the same idea of being a commutative 
version of DAs 7 . Therefore, Com 7 is the symmetric operad describing the category of algebras 
C with binary operations o a , a G [ 7 ], subjected for any elements x, y, and z of C to the two 
sorts of relations 

xo a y = yo a x, a € [ 7 ], (6.3.4a) 

(xo a y)o a z = xo a (yo a z), a G [ 7 ]. (6.3.4b) 

Moreover, we define the symmetric operad Lie 7 as the Koszul dual of Com 7 . 

6.3.3. Zinbiel and Leibniz operads. The symmetric operad Zin is the symmetric operad de¬ 
scribing the category of algebras Z with one generating binary operation LU, subjected for any 
elements x, y, and z of Z to the relation 

(x LU y) LU z = X LU (y LU z) + X LU (z LU y). (6.3.5) 

This operad has the property to be a commutative version of Dendr = Dendry. Indeed, Rela¬ 
tion (6.3.5) is obtained from Relations (1.3.7a), (1.3.7b), and (1.3.7c) of dendriform algebras 
with the condition that for any elements x and y, x ^ y = y ^ x, and by setting xLUy := x -< y. 


We define the symmetric operad Zin 7 by using the same idea of having the property to 
be a commutative version of Dendr 7 . Therefore, Zin 7 is the symmetric operad describing the 
category of algebras Z with binary operations LU a , a G [7], subjected for any elements x, y, 
and z of Z to the relation 


(x Liv y) LU a Z = X LU a j, a / (y LU a z) + X LUa^a- (.2 LU a < y) 


a, a' G [7]. 


(6.3.6) 
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Relation (6.3.6) is obtained from Relations (4.1.17a), (4.1.17b), and (4.1.17c) of 7 -polydendriform 
algebras with the condition that for any elements x and y and a £ [ 7 ], x -< a y = y >~a x, and 
by setting x l_U a y := x -< a y. Moreover, we define the symmetric operad l_eib 7 as the Koszul 
dual of Zin 7 . 

Proposition 6.3.1. For any integer 7^0 and any Zin ^-algebra Z, the binary operations o a , 
a £ [ 7 ], defined for all elements x and y of Z by 

xo a y := x l_U Q y + y LU a x, a£[ 7 ], (6.3.7) 

endow Z with a Com 7 -algebra structure. 

Proof. Since for all a £ [ 7 ] and all elements x and y of Z , by (6.3.6), we have 

xo a y — yo a x = x LU a y + y LU a x ^ y LLJ a x — x LU a y = 0, (6.3.8) 

the operations o a satisfy Relation (6.3.4a) of Com 7 -algebras. Moreover, since for all a £ [ 7 ] 
and all elements x , y, and z of Z , by (6.3.6), we have 

(x o a y)o a z-x o a (y o a z) 

= {x LJJ a y + y LUa, x) LU a Z + Z LU a (x LUa. V + U LUa x) 

- x LUa (y LUa z + z LU a y) - (y LU a z + z LU a y) LU a x 

= (x LU a y) LU a Z + (y LUa x) LU a Z + Z LU a (x LU a y) + Z LU a (y LU a x) 

(6.3.9) 

- X LU a (y LU a z) - X LUa (z LU a y) - (y LU a z) LU a X - (z LU a y) LU a X 
= {y LUa x) LUa Z - (j/ LU a z) LU a X 

= y LUa (x LUa z) + y LU a (z LU a x) - y LUa (z LU a x) - y LU a (x LU a z) 

= 0 , 

the operations o a satisfy Relation (6.3.4b) of Com 7 -algebras. Hence, Z is a Com 7 -algebra. □ 

Proposition 6.3.2. For any integer 7 ^ 0 , and any Zin ^-algebra Z , the binary operations 
-<a, >~a> a S [ 7 ] defined for all elements x and y of Z by 


x -<a y ■= x LUa 2/, 

a e [ 7 ], 

(6.3.10) 

X >~a y ■= y LU a X, 

a e [ 7 ], 

(6.3.11) 


endow Z with a 7 -polydendriform algebra structure. 

Proof. Since, for all a, a' £ [ 7 ] and all elements x, y, and z of Z, by (6.3.6), we have 
{x y a > y) -<a Z- X >~a' ( y -<a z) 

= (y LUa' x) LU a Z- (y LU a z) LU a ' X 

y LUaj,a' {x LU a zj ~\~ y LU a J,a' (* LU a ' Lr) y LU a ^a' (^ LU a ' x) y LU a J,a' [x LU a z) 

= 0 , 


(6.3.12) 
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the operations -< Q and satisfy Relation (4.1.17a) of 7-polydendriform algebras. Moreover, 
since for all a, a' £ [7] and all elements x, y , and 2 of Z , by (6.3.6), we have 

(x <a' y) -< a z — x (y z) - x (y y a , z) 

( X LLIa' y') LUa Z X LLI a ^ a / (y LU a Z ) X LLI a ^ a / (,Z LU a ’ y) 

— X LUaJ.a 7 (y z') X LU a j. a ' (^ LUa/ y) X LDa^a' (y LU a ~) X LUa^a 7 (,Z LU a / y) 

= 0 , 

(6.3.13) 

the operations -< a and satisfy Relation (4.1.17b) of 7-polydendriform algebras. Finally, 
since for all a, a' £ [7] and all elements x, y, and z of Z , we have 

(x < a ' y ) ^aw z + (x y a y) ^4.0' z-x y a (y y a ' z) 

= z LU a ; a / (x LU a < y)+z w aW (y LU a x) - (z LU a / y) LU a x 

= z LU a j, a / (x LU a / y)+Z LLIapj/ (y LU a x) - Z LU a j, a / (y LU a x) - Z LU a j, a / (x LU a / y) 
= 0, 

(6.3.14) 

the operations -< a and y a satisfy Relation (4.1.17c) of 7-polydendriform algebras. Hence Z is 
a 7-polydendriform algebra. □ 

The constructions stated by Propositions 6.3.1 and 6.3.2 producing from a Zin 7 -algebra re¬ 
spectively a Com 7 -algebra and a 7-polydendrifornr algebra are functors from the category of 
Zin 7 -algebras respectively to the category of Com 7 -algebras and the category of 7-polydenclriform 
algebras. These functors respectively translate into symmetric operad morphisms from Com 7 
to Zin 7 and from Dendr 7 to Zin 7 . These morphisms are generalizations of known morphisms 
between Com, Dendr, and Zin of (6.3.1) (see [Lod01,Lod06, Zinl2]). 

A complete study of the operads Com 7 , Lie 7 , Zin 7 , and Leib 7 , and suitable definitions for 
all the morphisms intervening in (6.3.2) is worth to interest for future works. 
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